ZGŁOŚ PROBLEMikona ozdobna

Pola oznaczone gwiazdką (*) są wymagane
*
*
*
*
captcha
Zapoznałem/am się i akceptuję regulamin oraz politykę prywatności *

ODSYŁACZE

Link do zasobu (portal):

Link do zasobu (skrót):

http://zasobynauki.pl/zasoby/76628

Link do zasobu (repozytorium):

https://id.e-science.pl/records/76628

Typ zasobu: artykuł, rozdział

Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Computational complexity. Recent achievements in computational complexity (PN-1978-14-03)

Widok

Metadane 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 meas­ures, 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

Skopiowano

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

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)

Zobacz więcej