| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Arnold Beckmann, Wolfgang Merkle, Benedikt Löwe |
Computability in Europe 2009.  |
Theory Comput. Syst.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle, Jason Teutsch |
Constant compression and random weights.  |
STACS  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Laurent Bienvenu, Wolfgang Merkle, André Nies |
Solovay functions and K-triviality.  |
STACS  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rupert Hölzl, Wolfgang Merkle |
Traceable Sets.  |
IFIP TCS  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Laurent Bienvenu, Wolfgang Merkle |
Constructive equivalence relations on computable probability measures.  |
Ann. Pure Appl. Logic  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Laurent Bienvenu, Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle |
Separations of non-monotonic randomness notions  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle |
Time-Bounded Kolmogorov Complexity and Solovay Functions.  |
MFCS  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Laurent Bienvenu, Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle |
Separations of Non-monotonic Randomness Notions.  |
CCA  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Klaus Ambos-Spies, Benedikt Löwe, Wolfgang Merkle (eds.) |
Mathematical Theory and Computational Practice, 5th Conference on Computability in Europe, CiE 2009, Heidelberg, Germany, July 19-24, 2009. Proceedings  |
CiE  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ganesh Baliga, John Case, Wolfgang Merkle, Frank Stephan, Rolf Wiehagen |
When unlearning helps.  |
Inf. Comput.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Laurent Bienvenu, Wolfgang Merkle, Alexander Shen |
A Simple Proof of Miller-Yu Theorem.  |
Fundam. Inform.  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Wolfgang Merkle |
The complexity of stochastic sequences.  |
J. Comput. Syst. Sci.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Rupert Hölzl, Wolfgang Merkle |
Generation Complexity Versus Distinction Complexity.  |
TAMC  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Laurent Bienvenu, Wolfgang Merkle |
Effective Randomness for Computable Probability Measures.  |
Electr. Notes Theor. Comput. Sci.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Laurent Bienvenu, Wolfgang Merkle |
Reconciling Data Compression and Kolmogorov Complexity.  |
ICALP  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle, Frank Stephan |
On C-Degrees, H-Degrees and T-Degrees.  |
IEEE Conference on Computational Complexity  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Rodney G. Downey, Wolfgang Merkle, Jan Reimann |
Schnorr dimension.  |
Mathematical Structures in Computer Science  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | John Case, Keh-Jiann Chen, Sanjay Jain, Wolfgang Merkle, James S. Royer |
Generality's price: Inescapable deficiencies in machine-learned programs.  |
Ann. Pure Appl. Logic  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle, Joseph S. Miller, André Nies, Jan Reimann, Frank Stephan |
Kolmogorov-Loveland randomness and stochasticity.  |
Ann. Pure Appl. Logic  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle, Nenad Mihailovic, Theodore A. Slaman |
Some Results on Effective Randomness.  |
Theory Comput. Syst.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle, Jan Reimann |
Selection Functions that Do Not Preserve Normality.  |
Theory Comput. Syst.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Bjørn Kjos-Hanssen, Wolfgang Merkle, Frank Stephan |
Kolmogorov Complexity and the Recursion Theorem.  |
STACS  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcus Hutter, Wolfgang Merkle, Paul M. B. Vitányi |
06051 Abstracts Collection -- Kolmogorov Complexity and Applications.  |
Kolmogorov Complexity and Applications  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Marcus Hutter, Wolfgang Merkle, Paul M. B. Vitányi (eds.) |
Kolmogorov Complexity and Applications, 29.01. - 03.02.2006  |
Kolmogorov Complexity and Applications  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Wolfgang Merkle, Joseph S. Miller, André Nies, Jan Reimann, Frank Stephan |
Kolmogorov-Loveland Randomness and Stochasticity.  |
STACS  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Rodney G. Downey, Wolfgang Merkle, Jan Reimann |
Schnorr Dimension.  |
CiE  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle, Nenad Mihailovic |
On the construction of effectively random sets.  |
J. Symb. Log.  |
2004 |
DBLP BibTeX RDF |
|
| 1 | Wolfgang Merkle, Frank Stephan |
Trees and learning.  |
J. Comput. Syst. Sci.  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle, Nenad Mihailovic, Theodore A. Slaman |
Some Results on Effective Randomness.  |
ICALP  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Klaus Ambos-Spies, Wolfgang Merkle, Jan Reimann, Sebastiaan Terwijn |
Almost complete sets.  |
Theor. Comput. Sci.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle, Frank Stephan |
Refuting learning revisited.  |
Theor. Comput. Sci.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle |
The Kolmogorov-Loveland stochastic sequences are not closed under selecting subsequences.  |
J. Symb. Log.  |
2003 |
DBLP BibTeX RDF |
|
| 1 | Todd Ebert, Wolfgang Merkle, Heribert Vollmer |
On the Autoreducibility of Random Sequences.  |
SIAM J. Comput.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle, Jan Reimann |
On Selection Functions that Do Not Preserve Normality.  |
MFCS  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | John Case, Keh-Jiann Chen, Sanjay Jain, Wolfgang Merkle, James S. Royer |
Generality's Price: Inescapable Deficiencies in Machine-Learned Programs.  |
COLT  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle |
The complexity of stochastic sequences.  |
IEEE Conference on Computational Complexity  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Todd Ebert, Wolfgang Merkle, Heribert Vollmer |
On the Autoreducibility of Random Sequences  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2002 |
DBLP BibTeX RDF |
|
| 1 | Wolfgang Merkle |
Lattice Embeddings for Abstract Bounded Reducibilities.  |
SIAM J. Comput.  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle |
The Kolmogorov-Loveland Stochastic Sequences Are Not Closed under Selecting Subsequences.  |
ICALP  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Todd Ebert, Wolfgang Merkle |
Autoreducibility of Random Sets: A Sharp Bound on the Density of Guessed Bits.  |
MFCS  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle, Nenad Mihailovic |
On the Construction of Effective Random Sets.  |
MFCS  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle, Yongge Wang |
Separations by Random Oracles and "Almost" Classes for Generalized Reducibilities.  |
Math. Log. Q.  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle |
Structural properties of bounded relations with an application to NP optimization problems.  |
Theor. Comput. Sci.  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle |
The Global Power of Additional Queries to P-Random Oracles.  |
SIAM J. Comput.  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle, Frank Stephan |
Refuting Learning Revisited.  |
ALT  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Klaus Ambos-Spies, Wolfgang Merkle, Jan Reimann, Frank Stephan |
Hausdorff Dimension in Exponential Time. (PDF / PS)  |
IEEE Conference on Computational Complexity  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Ganesh Baliga, John Case, Wolfgang Merkle, Frank Stephan |
Unlearning Helps.  |
ICALP  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle |
The Global Power of Additional Queries to p-Random Oracles.  |
ICALP  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Klaus Ambos-Spies, Wolfgang Merkle, Jan Reimann, Sebastiaan Terwijn |
Almost Complete Sets.  |
STACS  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle |
Exact Pairs for Abstract Bounded Reducibilities.  |
Math. Log. Q.  |
1999 |
DBLP BibTeX RDF |
|
| 1 | Wolfgang Merkle |
The Global Power of Additional Queries to p-random Oracles.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
1999 |
DBLP BibTeX RDF |
|
| 1 | Volker Heun, Wolfgang Merkle, Ulrich Weigand |
Proving the PCP-Theorem.  |
Lectures on Proof Verification and Approximation Algorithms  |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle, Frank Stephan |
Trees and Learning.  |
COLT  |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle |
Exact Pairs for Abstract Bounded Reducibilities.  |
CSL  |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merkle, Yongge Wang |
Separations by Random Oracles and "Almost" Classes for Generalized Reducibilities.  |
MFCS  |
1995 |
DBLP DOI BibTeX RDF |
|