Results 231 to 239 of about 4,855,672 (239)

Linear Nondeterministic Dawg String Matching Algorithm.

, 2004
Longtao He, Binxing Fang
openalex  

Comment on "Bisimilarity control of partially observed nondeterministic discrete event systems and a test algorithm" 1

, 2013
Ratnesh Kumar, Shengbing Jiang, Changyan Zhou   +2 more
openalex  

Some of the next articles are maybe not open access.

Related searches:

Nondeterministic finite algorithmic procedures as the models of abstract computability

1987
openaire   +2 more sources

Complexity of nondeterministic algorithms for frontally bounded problems

Summary: Frontwidth constraints on problems: 3-SAT, Hamiltonian circuit and pebble are considered. We show that 3-SAT, when restricted to \(n\)-clause collections of frontwidth \(f(n)\), is in the complexity class \(\text{NTISP(poly}, f(n))\); Hamiltonian circuit for \(n\)-vertex graphs of frontwidth \(f(n)\) is in the class \(\text{NTISP(poly}, f(n ...
openaire   +1 more source

20世紀の名著名論：Robert W. Floyd : Nondeterministic Algorithms

, 2003
泰 金田
openalex  

Design and analysis of a nondeterministic parallel breadth-first search algorithm

, 2010
Tao B. Schardl
openalex  

Some more on the equivalent transformation of nondeterministic finite automata. Part I. Notation and the "combining" algorithm

, 2019
Boris Melnikov
openalex  

Parallelizing a nondeterministic optimization algorithm

, 2007
Sammy Raymond D'Souza
openalex  

Nondeterministic and postselection quantum query algorithms.

, 2008
Lelde Lāce
openalex