Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 233,715,486 papers from all fields of science
Search
Sign In
Create Free Account
Super-recursive algorithm
Known as:
Inductive Turing machine
, Super recursive algorithm
, Superrecursive algorithm
In computability theory, super-recursive algorithms are a generalization of ordinary algorithms that are more powerful, that is, compute more than…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
20 relations
Algorithm
Arithmetical hierarchy
BioSystems
Church–Turing thesis
Expand
Broader (1)
Theory of computation
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
On the computational complexity and generalization properties of multi-stage and recursive scenario programs
Nikolaos Kariotoglou
,
Kostas Margellos
,
J. Lygeros
arXiv.org
2014
Corpus ID: 8285412
We discuss the computational complexity and feasibility properties of scenario based techniques for uncertain optimization…
Expand
2014
2014
Creating, Searching, and Deleting KD Trees Using C++
Robert J. Yager
2014
Corpus ID: 60129541
Abstract : K-dimensional (KD) trees use binary space-partitioning algorithms to organize and store data points in K-dimensional…
Expand
2009
2009
Recursive equations for Majorana currents
R. Kleiss
,
G. Oord
2009
Corpus ID: 18184098
A recursive computation of scattering amplitudes including Majorana fermions requires a consistent definition of the fermion flow…
Expand
2006
2006
AKL Networks for Industrial Analyzer Modeling and Fault Detection
Haiqing Wang
,
Haiqing Wang
,
Zhihuan Song
,
P. Li
,
S. Ding
2006
Corpus ID: 62187514
Abstract An adaptive kernel learning (AKL) networks is proposed to model the industrial analyzer and meanwhile monitor its…
Expand
2003
2003
Control of state tree structures
Chuan Ma
,
W. Wonham
2003
Corpus ID: 18297797
It is well known that the nonblocking supervisory control problem is NP-hard, subject in particular to state space explosion that…
Expand
1997
1997
Architecture-eecient Strassen's Matrix Multiplication: a Case Study of Divide-and-conquer Algorithms
P. Pauca
1997
Corpus ID: 13982446
Many fast algorithms in arithmetic complexity have hierarchical or recursive structures that make eecient implementations on high…
Expand
1996
1996
Arithmetic transformations for fast bit-serial VLSI implementations of recursive algorithms
K. Palmkvist
,
M. Vesterbacka
,
L. Wanhammar
1996
Corpus ID: 60419000
A method to increase the throughput of static recursive algorithms is presented. The signal-flow graph is transformed by first…
Expand
1996
1996
Equivalence between RLS algorithms and the ridge regression technique
Mohamed
,
Ismail
,
J. Príncipe
Conference Record of The Thirtieth Asilomar…
1996
Corpus ID: 41543788
Recursive implementations of the least squares algorithm start the computation with a known set of initial conditions. The…
Expand
1995
1995
Recursive estimation of parameters in Markov-modulated Poisson processes
G. Lindgren
,
U. Holst
IEEE Transactions on Communications
1995
Corpus ID: 21001424
A hidden Markov regime is a Markov process that governs the time or space dependent distributions of an observed stochastic…
Expand
1989
1989
A Universal Inductive Turing Machine
D. Osherson
,
S. Weinstein
1989
Corpus ID: 59295649
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