• Klasa złożoności – zbiór problemów obliczeniowych o podobnej złożoności obliczeniowej. Najbardziej pospolitą definicją klasy złożoności jest: Zbiór problemów...
    4 KB (344 words) - 13:37, 7 May 2024
  • algorytmu można rozumieć jako jego złożoność. W zależności od rozważanego zasobu mówi się o złożoności czasowej czy też złożoności pamięciowej. Oczywiście w większości...
    8 KB (854 words) - 09:23, 21 November 2023
  • Problem NP (redirect from Klasa NP)
    NP jest klasą problemów decyzyjnych. Analogiczną klasą dla problemów funkcyjnych jest klasa złożoności FNP. W kategoriach teorii złożoności opisowej...
    21 KB (2,372 words) - 11:33, 25 April 2024
  • W obliczeniowej teorii złożoności L (znane również jako LSPACE lub DLOGSPACE) jest klasą złożoności zawierającą problemy decyzyjne, które można rozwiązać...
    4 KB (428 words) - 17:32, 29 September 2022
  • W złożoności obliczeniowej obwodów logicznych AC jest hierarchią klas złożoności. Każda klasa, ACi, składa się z języków rozpoznawanych przez obwody logiczne...
    2 KB (203 words) - 21:52, 14 February 2020
  • wiadomo, czy istnieje problem NP niebędący P. Jest to jedno z wielkich nierozwiązanych dotychczas zagadnień informatyki. p d e Ważne klasy złożoności...
    1 KB (155 words) - 11:49, 22 November 2023
  • Co-NP-zupełność – klasa złożoności zawierająca takie problemy klasy Co-NP, że każdy inny problem klasy Co-NP może zostać do nich zredukowany, analogicznie...
    547 bytes (45 words) - 23:57, 18 August 2021
  • DTIME (category Klasy złożoności)
    ograniczenia dotyczące niektórych innych zasobów złożoności (takich jak przemienność). Wiele ważnych klas złożoności jest zdefiniowanych za pomocą DTIME, zawierających...
    4 KB (501 words) - 13:30, 15 February 2023
  • Klasa Co-NP – klasa złożoności dopełniająca dla problemów decyzyjnych NP. Przykładowo dopełnieniem problemu typu „czy wszystkie elementy zbioru X spełniają...
    734 bytes (80 words) - 23:34, 2 February 2020
  • complexityzoo.uwaterloo.ca. [zarchiwizowane z tego adresu (2019-08-27)]. Encyklopedie internetowe (klasa złożoności): Britannica: topic/NP-hard-problem...
    4 KB (438 words) - 09:55, 10 January 2023
  • obliczeniowy problem silnie NP-zupełny p d e Ważne klasy złożoności Christos H Papadimitriou: Złożoność obliczeniowa. Warszawa: Wydawnictwa Naukowo-Techniczne...
    3 KB (284 words) - 09:17, 23 February 2019