delo diplomskega seminarja
Aljaž Osojnik (Avtor), Marko Petkovšek (Mentor)

Povzetek

Polinomska prostorska zahtevnost

Ključne besede

prostorska zahtevnost algoritmov;PSPACE-polni problemi;zahtevnostni razredi;

Podatki

Jezik: Slovenski jezik
Leto izida:
Izvor: Ljubljana
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FMF - Fakulteta za matematiko in fiziko
Založnik: [A. Osojnik]
UDK: 004
COBISS: 16377945 Povezava se bo odprla v novem oknu
Št. ogledov: 597
Št. prenosov: 438
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Polynomial space complexity
Sekundarne ključne besede: space complexity of algorithms;PSPACE-complete problems;complexity classes;TQBF;
Vrsta dela (COBISS): Delo diplomskega seminarja/zaključno seminarsko delo/naloga
Komentar na gradivo: Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Matematika - 1. stopnja
Strani: 25 str.
ID: 10910499
Priporočena dela:
, delo diplomskega seminarja
, diplomsko delo
, diplomsko delo
, diplomsko delo
, diplomsko delo