Open AccessSyntactical characterization of nondeterministic logspace complexity class
Author(s) -
D.A. Nosov
Publication year - 2014
Publication title -
trudy instituta sistemnogo programmirovaniâ ran/trudy instituta sistemnogo programmirovaniâ
Language(s) - Uncategorized
Resource type - Journals
eISSN - 2220-6426
pISSN - 2079-8156
DOI - 10.15514/ispras-2014-26(2)-13
Subject(s) - nondeterministic algorithm , class (philosophy) , complexity class , computer science , characterization (materials science) , syntax , discrete mathematics , turing machine , mathematics , np , programming language , time complexity , artificial intelligence , materials science , computation , nanotechnology