Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 231,118,162 papers from all fields of science
Search
Sign In
Create Free Account
Deterministic algorithm
In computer science, a deterministic algorithm is an algorithm which, given a particular input, will always produce the same output, with the…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
AKS primality test
Aanderaa–Karp–Rosenberg conjecture
Abstract machine
Adleman–Pomerance–Rumely primality test
Expand
Broader (1)
Analysis of algorithms
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
Markov analysis of selective repeat type II hybrid ARQ using block codes
L. Badia
,
M. Levorato
,
M. Zorzi
IEEE Transactions on Communications
2008
Corpus ID: 15358802
This paper presents an analytical model for the study of hybrid ARQ techniques on discrete time Markov channels by means of an…
Expand
2008
2008
The Speed of Epidemic Waves in a One-Dimensional Lattice of SIR Models
I. Sazonov
,
M. Kelbert
,
M. Gravenor
2008
Corpus ID: 53468891
A one-dimensional lattice of SIR (susceptible/infected/removed) epidemic centres is considered numerically and analytically. The…
Expand
Highly Cited
2007
Highly Cited
2007
A Method for Routing Packets Across Multiple Paths in NoCs with In-Order Delivery and Fault-Tolerance Gaurantees
S. Murali
,
David Atienza Alonso
,
L. Benini
,
G. Micheli
VLSI design (Print)
2007
Corpus ID: 34764105
Networks on Chips (NoCs) are required to tackle the increasing delay and poor scalability issues of bus-based communication…
Expand
Highly Cited
2005
Highly Cited
2005
An Immunological Algorithm for Global Numerical Optimization
V. Cutello
,
G. Narzisi
,
Giuseppe Nicosia
,
M. Pavone
Artificial Evolution
2005
Corpus ID: 17425461
Numerical optimization of given objective functions is a crucial task in many real-life problems. The present article introduces…
Expand
2004
2004
Design of robust shipboard power automation systems
E. Zivi
Annual Reviews in Control
2004
Corpus ID: 9794858
Review
2002
Review
2002
Model Reduction by Proper Orthogonal Decomposition Coupled With Centroidal Voronoi Tessellations (Keynote)
Q. Du
,
M. Gunzburger
2002
Corpus ID: 8096082
Proper orthogonal decompositions (POD) have been used to define reduced bases for low-dimensional approximations of complex…
Expand
2000
2000
Using a Large Set of EAGLES-compliant Morpho-syntactic Descriptors as a Tagset for Probabilistic Tagging
D. Tufiș
International Conference on Language Resources…
2000
Corpus ID: 14619939
The paper presents one way of reconciling data sparseness with the requirement of high accuracy tagging in terms of fine-grained…
Expand
1999
1999
An Effective Built-In Self-Test Scheme for Parallel Multipliers
D. Gizopoulos
,
A. Paschalis
,
Y. Zorian
IEEE Trans. Computers
1999
Corpus ID: 35850615
An effective built-in self-test (BIST) scheme for parallel multipliers (array and tree) is proposed. The new scheme combines the…
Expand
1990
1990
Red-Blue intersection detection algorithms, with applications to motion planning and collision detection
P. Agarwal
,
M. Sharir
SCG '88
1990
Corpus ID: 1692453
Let Γ be a collection of <italic>n</italic> (possibly intersecting) “red” Jordan arcs of some simple shape in the plane and let…
Expand
1965
1965
Stochastic approach to the grammatical coding of english
W. Stolz
,
P. Tannenbaum
,
F. Carstensen
CACM
1965
Corpus ID: 17615653
WALTER S. STOLZ, PERCY H. TANNENBAUM AND t?I(EDERICK V. CARSTENSEN U~ive'rsity of Wisconsin, Madison, Wisconsin words to be…
Expand
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)
ACCEPT & CONTINUE