Polski
English
ZGŁOŚ PROBLEM
ODSYŁACZE
Link do zasobu (skrót):
http://azon.e-science.pl/zasoby/76628Link do zasobu (repozytorium):
https://id.e-science.pl/records/76628Metadane zasobu
| Tytuł |
Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Computational complexity. Recent achievements in computational complexity (PN-1978-14-03) |
|---|---|
| Osoby |
Autorzy:
Karen Olsen
Partner: Instytut Badań Systemowych PAN w Warszawie |
| Opis |
The class of NP-complete problems has the property that either all or none of them are solvable in polynomial time. Since many intractable combinatorial problems have been proven to be NP-complete, it seems likely that there exists no polynomial bounded algorithm for their solution. This fact justifies the use of the so-called approximation algorithms or heuristics. Some of the tools for classifying such algorithms will be defined and discussed: deviation measures, and the concepts of 'worst case' and 'almost everywhere' behavior. Finally, some questions of the application of polynomial reducibility in connection with heuristics are posed. (Angielski) |
| Słowa kluczowe | "polynomial reducibility"@en, "redukcje wielomianowe"@pl, "deviation measures"@en, "miary odchylenia"@pl, "NP-complete problem"@en, "problem NP-zupełny"@pl, "heuristic method"@en, "metoda heurystyczna"@pl, "computational complexity"@en, "złożoność obliczeniowa"@pl |
| Klasyfikacja |
Typ zasobu:
artykuł, rozdział Dyscyplina naukowa: Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018) Grupa docelowa: uczniowie, studenci, naukowcy Szkodliwe treści: Nie |
| Charakterystyka |
Tytuł źródła: PN-1978-14-03
Miejsce wydania: Warszawa Wydawca: IBSPAN Czas wydania: 1978 Od strony: 1 Do strony: 15 Język zasobu: Angielski |
| Licencja | CC BY-SA 4.0 |
| Informacje techniczne |
Deponujący: Anna Wasilewska Data udostępnienia: 13-09-2022 |
| Kolekcje | Kolekcja Instytutu Badań Systemowych PAN w Warszawie |
Cytowanie
Karen Olsen. Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Computational complexity. Recent achievements in computational complexity (PN-1978-14-03). [artykuł, rozdział] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.
Podobne zasoby
Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Computational complexity. On computational complexity of integer programming problems (PN-1978-14-01)
Stanisław Walukiewicz, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Wybrane techniki przybliżonego rozwiązywania zadań programowania całkowitoliczbowego (PN-1981-18)
Krzysztof Szkatuła, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Podstawy programowania
Robert Muszyński, materiał dydaktyczny, Politechnika Wrocławska, dziedzina nauk technicznych / automatyka i robotyka (2011)
Metoda poszukiwania najlepszej struktury systemu organizacyjnego. (PN-1980-05)
Jacek Stefański, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)
Wybrane problemy szeregowania z optymalnym doborem przedziałów zakończenia wykonywania zadań
Marcin Winczaszek, praca dyplomowa, Politechnika Wrocławska, dziedzina nauk technicznych / automatyka i robotyka (2011)
Efektywne algorytmy zagadnienia odwrotnego i prostego dla klasy manipulatorów z przekładniami
Krzysztof Kozłowski, artykuł, rozdział, Politechnika Wrocławska, dziedzina nauk technicznych / automatyka i robotyka (2011)