Izrek o verjetnostnem preverjanju dokazov : diplomsko delo

Homar, Ambrož (avtor), Robič, Borut (mentor)

• Jezik: Slovenski jezik
• Ključne besede: računska zahtevnost, verjetnostno preverjanje dokazov, zahtevnost aproksimacije, aproksimacijski algoritmi, računalništvo, računalništvo in informatika, računalništvo in matematika, univerzitetni študij, interdisciplinarni študij, diplomske naloge
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Kraj izida: Ljubljana
• Založnik: A. Homar
• Leto izida: 2011
• Št. strani: 40 str.
• PID: 20.500.12556/RUL-157112
• UDK: 519.2(043.2)
• COBISS.SI-ID: 8611412
• Datum objave v RUL: 26.05.2024

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: The PCP theorem
• Ključne besede: computational complexity, probabilistic checking of proofs, hardness of approximation, approximation algorithms, computer science, computer and information science, computer science and mathematics, interdisciplinary studies, diploma