Premium
Embedding non‐determinism
Author(s) -
Self John A.
Publication year - 1975
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.4380050302
Subject(s) - embedding , computer science , determinism , programming language , stack (abstract data type) , theoretical computer science , artificial intelligence , physics , quantum mechanics
This note describes a method of enabling non‐deterministic algorithms to be written in conventional deterministic programming languages. The method involves a dynamic manipulation of stack contents, and is contrasted with standard techniques of implementing non‐deterministic programming languages.