Skip to search formSkip to main contentSkip to account menu

Nondeterministic algorithm

Known as: Non-deterministic algorithm 
In computer science, a nondeterministic algorithm is an algorithm that, even for the same input, can exhibit different behaviors on different runs… 
Wikipedia (opens in a new tab)

Related topics

Related topics

49 relations
Advice (complexity)AlgorithmAsymptotic computational complexityCommunicating sequential processes

Broader (1)

Theory of computation

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2006
2006
Theoretical Foundations of Scope-Based Compensable Flow Language for Web Service
Web Services have become more and more important in these years, and BPEL4WS is a de facto standard for the web service… 
Highly Cited
2005
Highly Cited
2005
Improving the real-time behavior of ethernet networks using traffic smoothing
In modern process control systems, Ethernet is achieving a leading position, proposing itself as a network capable of supporting… 
2002
2002
Tracing externalities as sources of indeterminacy
2000
2000
Exploiting non-determinism for reliability of mobile agent systems
An important technical hurdle blocking the adoption of mobile agent technology is the lack of reliability. Designing a reliable… 
1999
1999
Reactivity in a Logic-Based Robot Programming Framework
A robot must often react to events in its environment and exceptional conditions by suspending or abandoning its current plan and… 
Highly Cited
1998
Highly Cited
1998
The iconic page in manuscript, print, and digital culture
Introduction / George Bornstein and Theresa Tinkle -- Alfred the Great's burn Boethius / Kevin Kiernan -- Sensations of the page… 
Review
1996
Review
1996
Japanese Sentence Processing
Contents: Preface. R. Mazuka, N. Nagai, Japanese Sentence Processing: An Interdisciplinary Approach. A. Inoue, J.D. Fodor… 
1990
1990
TDFL: A Task-Level Dataflow Language
1989
1989
Multiparty Interactions for Interprocess Communication and Synchronization
The authors consider the essential properties of a multiparty interaction construct which serves as a primitive for interprocess… 
1984
1984
Information Transfer under Different Sets of Protocols
We study four kinds of protocols in distributed computing. Besides the case of deterministic protocols, we consider random… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)