Wolfgang Merkle

Available identifiers

zbMath Open merkle.wolfgangWikidataQ102179440 ScholiaQ102179440MaRDI QIDQ494056

List of research outcomes

Publication	Date of Publication	Type
Relativized depth	2023-02-24	Paper
Speedable Left-c.e. Numbers	2022-10-19	Paper
Relativized depth	2021-12-08	Paper
Normalized information distance and the oscillation hierarchy	2021-11-25	Paper
CHAITIN’S Ω AS A CONTINUOUS FUNCTION	2020-04-17	Paper
BEING LOW ALONG A SEQUENCE AND ELSEWHERE	2020-04-06	Paper
Searching for shortest and least programs	2020-01-22	Paper
Proving the PCP-Theorem	2018-07-03	Paper
Solovay functions and their applications in algorithmic randomness	2015-08-31	Paper
Selection by Recursively Enumerable Sets	2013-05-28	Paper
Effective Randomness for Computable Probability Measures	2013-05-10	Paper
Time-bounded Kolmogorov complexity and Solovay functions	2013-04-15	Paper
Maximal pairs of computably enumerable sets in the computably Lipschitz degrees	2013-04-15	Paper
Analogues of Chaitin's Omega in the computably enumerable sets	2013-03-21	Paper
Constant Compression and Random Weights	2013-01-30	Paper
https://portal.mardi4nfdi.de/entity/Q2917340	2012-09-28	Paper
Separations of non-monotonic randomness notions	2012-09-05	Paper
Constant compression and random weights	2012-08-23	Paper
https://portal.mardi4nfdi.de/entity/Q3113710	2012-01-23	Paper
Kolmogorov complexity and the Recursion Theorem	2011-10-17	Paper
Traceable Sets	2010-10-27	Paper
Separations by random oracles and “Almost” classes for generalized reducibilities	2010-06-17	Paper
Learning Theory and Kernel Machines	2010-03-23	Paper
Constructive equivalence relations on computable probability measures	2009-10-26	Paper
Time-Bounded Kolmogorov Complexity and Solovay Functions	2009-10-16	Paper
https://portal.mardi4nfdi.de/entity/Q3505881	2008-06-11	Paper
Generation Complexity Versus Distinction Complexity	2008-05-27	Paper
When unlearning helps	2008-05-19	Paper
Kolmogorov complexity and the Recursion Theorem	2008-03-19	Paper
The complexity of stochastic sequences	2008-03-11	Paper
Mathematical Foundations of Computer Science 2003	2007-12-07	Paper
Reconciling Data Compression and Kolmogorov Complexity	2007-11-28	Paper
Schnorr dimension	2007-02-09	Paper
Some results on effective randomness	2006-10-16	Paper
Selection functions that do not preserve normality	2006-10-16	Paper
Generality's price: Inescapable deficiencies in machine-learned programs	2006-04-28	Paper
New Computational Paradigms	2006-01-11	Paper
Kolmogorov-Loveland randomness and stochasticity	2005-12-29	Paper
STACS 2005	2005-12-02	Paper
On the construction of effectively random sets	2005-08-29	Paper
Automata, Languages and Programming	2005-08-24	Paper
The Kolmogorov-Loveland stochastic sequences are not closed under selecting subsequences	2005-02-09	Paper
Trees and learning	2004-09-08	Paper
https://portal.mardi4nfdi.de/entity/Q4737174	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4473561	2004-08-04	Paper
Almost complete sets.	2004-03-14	Paper
On the Autoreducibility of Random Sequences	2004-01-08	Paper
https://portal.mardi4nfdi.de/entity/Q4708572	2003-06-18	Paper
https://portal.mardi4nfdi.de/entity/Q4708604	2003-06-18	Paper
Refuting learning revisited.	2003-05-22	Paper
https://portal.mardi4nfdi.de/entity/Q2720330	2002-11-28	Paper
The Global Power of Additional Queries toP-Random Oracles	2002-04-23	Paper
Lattice Embeddings for Abstract Bounded Reducibilities	2002-04-23	Paper
https://portal.mardi4nfdi.de/entity/Q2754207	2001-12-06	Paper
https://portal.mardi4nfdi.de/entity/Q2754201	2001-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q4501552	2001-03-13	Paper
Structural properties of bounded relations with an application to NP optimization problems	2000-12-12	Paper
Exact Pairs for Abstract Bounded Reducibilities	2000-05-09	Paper
https://portal.mardi4nfdi.de/entity/Q4944898	2000-03-22	Paper
https://portal.mardi4nfdi.de/entity/Q4377133	1998-02-09	Paper
https://portal.mardi4nfdi.de/entity/Q4362928	1997-11-13	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Wolfgang Merkle