Výsledky vyhľadávania - "efficient nondeterministic algorithm"

An analysis of the nonemptiness problem for classes of reversal-bounded multicounter machines

Autori: R. Rodney Howell Louis E. Rosier

Zdroj: Lecture Notes in Computer Science ISBN: 3540167838

Predmety: Computational Theory and Mathematics, efficient nondeterministic algorithm, Computer Networks and Communications, Analysis of algorithms and problem complexity, Applied Mathematics, nonemptiness, reversal-bounded multicounter machines, 0102 computer and information sciences, Models of computation (Turing machines, etc.), 0101 mathematics, communicating finite state machines, 01 natural sciences, Theoretical Computer Science

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/4024795
https://doi.org/10.1016/0022-0000(87)90005-5
https://dl.acm.org/doi/abs/10.1016/0022-0000%2887%2990005-5
https://doi.org/10.1016/0022-0000(87)90005-5
https://dblp.uni-trier.de/db/journals/jcss/jcss34.html#HowellR87
https://www.sciencedirect.com/science/article/pii/0022000087900055
https://core.ac.uk/display/82450259
https://link.springer.com/chapter/10.1007/BFb0016267
https://rd.springer.com/chapter/10.1007/BFb0016267
https://link.springer.com/content/pdf/10.1007%2FBFb0016267.pdf
https://dblp.uni-trier.de/db/conf/mfcs/mfcs86.html#HowellR86