BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Austria
1 × Italy
1 × Spain
1 × Switzerland
1 × The Netherlands
Collaborated with:
J.H.Lutz A.Pavan R.C.Harkins S.Terwijn E.Mayordomo L.Fortnow N.V.Vinodchandran F.Wang
Talks about:
complex (4) dimens (4) nonuniform (1) kolmogorov (1) correspond (1) martingal (1) algorithm (1) stricter (1) principl (1) arithmet (1)

Person: John M. Hitchcock

DBLP DBLP: Hitchcock:John_M=

Contributed to:

ICALP (1) 20112011
ICALP (1) 20062006
CSL 20032003
ICALP 20032003
ICALP 20022002

Wrote 7 papers:

ICALP-v1-2011-HarkinsH #algorithm #bound #game studies #learning
Exact Learning Algorithms, Betting Games, and Circuit Lower Bounds (RCH, JMH), pp. 416–423.
ICALP-v1-2006-FortnowHPVW #complexity
Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws (LF, JMH, AP, NVV, FW), pp. 335–345.
ICALP-v1-2006-HitchcockP #reduction #set
Comparing Reductions to NP-Complete Sets (JMH, AP), pp. 465–476.
CSL-2003-HitchcockLT #complexity
The Arithmetical Complexity of Dimension and Randomness (JMH, JHL, ST), pp. 241–254.
ICALP-2003-HitchcockLM #complexity
Scaled Dimension and Nonuniform Complexity (JMH, JHL, EM), pp. 278–290.
ICALP-2002-Hitchcock #effectiveness
Correspondence Principles for Effective Dimensions (JMH), pp. 561–571.
ICALP-2002-HitchcockL #complexity #strict #why
Why Computational Complexity Requires Stricter Martingales (JMH, JHL), pp. 549–560.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.