Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 217,973,505 papers from all fields of science
Search
Sign In
Create Free Account
Ludwig Staiger
Ludwig Staiger is a German mathematician and computer scientist at the Martin-Luther-Universität Halle-Wittenberg, Germany.Previously he had…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
6 relations
Algorithmic information theory
Automata theory
Computer scientist
Electronic Colloquium on Computational Complexity
Expand
Broader (1)
Theory of computation
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Turing machines with activations of transitions
R. Freund
,
L. Staiger
Workshop on Non-Classical Models for Automata and…
2019
Corpus ID: 195856904
We consider Turing machines which perform infinite sequences of runs, where the (finite) number of computation steps is in each run…
Expand
2016
2016
Technical Report Column
D. Kelley
SIGA
2016
Corpus ID: 12893269
Review
2011
Review
2011
The lichens of Fakahatchee Strand Preserve State Park, Florida: Proceedings from the 18th Tuckerman Workshop
R. Lücking
,
F. Seavey
,
+10 authors
Joel Mercado
2011
Corpus ID: 134136688
Fakahatchee Strand Preserve State Park is located in Collier County at the extreme southwestern corner of Florida, close to…
Expand
2010
2010
A CTL-Based Logic for Program Abstractions
M. Lange
,
Markus Latte
Workshop on Logic, Language, Information and…
2010
Corpus ID: 8977869
We define an action-based extension of the branching-time temporal logic CTL which allows path quantifiers to be restricted by…
Expand
2009
2009
Is there a Universal Image Generator?
2009
Corpus ID: 14621172
2008
2008
On the bounds of the Titchener T-complexity
U. Speidel
International Symposium on Communication Systems…
2008
Corpus ID: 18638361
Titchenerpsilas T-complexity is a computable complexity measure for finite strings with practical applications in a number of…
Expand
2008
2008
Topological Complexity of omega-Powers : Extended Abstract
O. Finkel
,
D. Lecomte
2008
Corpus ID: 17680677
This is an extended abstract presenting new results on the topological complexity of omega-powers (which are included in a paper…
Expand
2008
2008
Series Universal Recursively Enumerable Sets of Strings
Cristian S. Calude
,
A. Nies
,
L. Staiger
,
F. Stephan
2008
Corpus ID: 17906402
The main topic of the present work are universal machines for plain and prefix-free description complexity and their domains. It…
Expand
Review
2005
Review
2005
The WTO Dispute Settlement Mechanism: Battlefield or Cooperation?
W. Kohler
2005
Corpus ID: 9252641
EU-US trade disputes have recently caught much attention, because they have involved lasting non-compliance coupled with WTO…
Expand
1987
1987
Papers to appear in forthcoming issues
Konstantin Skodinis
,
A. Bernasconi
,
+5 authors
Jerzy Tyszkiewicz
Brain and Language
1987
Corpus ID: 54243840
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