نتایج جستجو برای: ellular automata

تعداد نتایج: 22024  

Journal: :Information Sciences 2012

Journal: :IEEE Transactions on Software Engineering 2016

Journal: :Computers in Physics 1991

Journal: :Theoretical Computer Science 2020

Journal: :Berichte der Bunsengesellschaft für physikalische Chemie 1994

Journal: :Logical Methods in Computer Science 2016

Journal: :Theoretical Computer Science 2012

Journal: :Electronic Proceedings in Theoretical Computer Science 2011

Journal: :Lecture Notes in Computer Science 2021

We initiate the study of verification power Affine finite automata (AfA) as a part Arthur-Merlin (AM) proof systems. show that every unary language is verified by real-valued AfA verifier. Then, we focus on verifiers restricted to have only integer-valued or rational-valued transitions. observe can be simulated verifiers, and their protocols in nondeterministic polynomial time. this upper bound...

Journal: :Lecture Notes in Computer Science 2021

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید