Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Computer science

Legg til ny term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

deterministiske Polynomisk tid

Computer science; Algorithms & data structures

Kompleksitet klassen beslutning problemer som svar kan kontrolleres av en algoritme som operasjonstiden er polynom i størrelsen på inndataene. Merk at dette ikke krever eller innebærer at svar kan ...

avgrenset feil sannsynlighet i Polynomisk tid (BPP)

Computer science; Algorithms & data structures

Klassen av språk som en medlemskap beregning av en sannsynlig Turing machine stopper i Polynomisk tid med det rette svaret (godtatt eller avvist) minst 2/3 av tiden.

avgrenset feil sannsynlighet i Polynomisk tid

Computer science; Algorithms & data structures

Klassen av språk som en medlemskap beregning av en sannsynlig Turing machine stopper i Polynomisk tid med det rette svaret (godtatt eller avvist) minst 2/3 av tiden.

randomisert Polynomisk tid (RP)

Computer science; Algorithms & data structures

Klassen språk som medlemskap kan bli bestemt i Polynomisk tid av en sannsynlig Turing machine med ingen falske godkjente og halvparten falske avviste. Formell definisjon: For et språk, S, finnes det ...

MAX-SNP

Computer science; Algorithms & data structures

Klassen av problemene har konstant-faktor tilnærming algoritmer, men ingen tilnærming ordninger med mindre P = NP.

polynom hierarki

Computer science; Algorithms & data structures

Klassene språk akseptert av k-alternating Turing maskiner, over alle k≥ 0 og med starttilstand eksistensielle eller universell. Bunnen nivå (k = 0) er klassen P. neste nivå (k = 1) NP og co - ...