Skip to content
Book Bag:
0
items
(Full)
Login
Language
English
Slovak
Catalog
Catalog Books
Articles
Catalog ONDV
Catalog OND
All Fields
Title
Author
Subject
Call Number
ISBN/ISSN
Find
Advanced
On the class NL with oracle
Cite this
Print
Export Record
Export to MARC
Export to BibTeX
Export to Jednoduchý textový výpis
Export to ISBD (text)
Export to Citácia ISO 690 (HTML)
Export to Citácia ISO 690 (.doc)
Add to Book Bag
Remove from Book Bag
Permanent link
On the class NL with oracle
Bibliographic Details
Main Authors:
Bertoni, Alberto
(Author)
,
Mauri, Giancarlo
(Author)
,
Sabadini, Nicoletta
(Author)
Format:
Article
Language:
English
Subjects:
trieda NL (mat.)
stroje Turingove
články z novín a časopisov
Pozri predplatné
Predplatné
Kliknite na „Pozri predplatné“.
Holdings
Description
Similar Items
Staff View
Similar Items
Fast simulation of nondeterministic Turing machines with application to the knapsack problem
by: Wiedermann, Jiří, 1948-
Counting classes with finite acceptance types
by: Gundermann, Thomas, et al.
On the computational power of adaptive systems
by: Cotta, Carlos, et al.
Abstract and-parallel machines
by: Lindenstrauss, Naomi, et al.
The Computational Complexity of Linear PCGSs
by: Cai, Liming