Works matching IS 14324350 AND DT 2009 AND VI 45 AND IP 4


Results: 19
    1

    Constructive Dimension and Turing Degrees.

    Published in:
    Theory of Computing Systems, 2009, v. 45, n. 4, p. 740, doi. 10.1007/s00224-009-9170-1
    By:
    • Bienvenu, Laurent;
    • Doty, David;
    • Stephan, Frank
    Publication type:
    Article
    2
    3
    4

    Depth as Randomness Deficiency.

    Published in:
    Theory of Computing Systems, 2009, v. 45, n. 4, p. 724, doi. 10.1007/s00224-009-9171-0
    By:
    • Antunes, Luís;
    • Matos, Armando;
    • Souto, André;
    • Vitányi, Paul
    Publication type:
    Article
    5
    6
    7
    8

    Input-Dependence in Function-Learning.

    Published in:
    Theory of Computing Systems, 2009, v. 45, n. 4, p. 849, doi. 10.1007/s00224-009-9174-x
    By:
    • Jain, Sanjay;
    • Martin, Eric;
    • Stephan, Frank
    Publication type:
    Article
    9
    10
    11
    12
    13
    14
    15
    16

    Planar and Grid Graph Reachability Problems.

    Published in:
    Theory of Computing Systems, 2009, v. 45, n. 4, p. 675, doi. 10.1007/s00224-009-9172-z
    By:
    • Allender, Eric;
    • Mix Barrington, David;
    • Chakraborty, Tanmoy;
    • Datta, Samir;
    • Roy, Sambuddha
    Publication type:
    Article
    17
    18
    19