Information-based complexity

Results: 29



#Item
1Theoretical computer science / Quantum computing / Theory of computation / Mathematics / Computational complexity theory / Quantum algorithm / Quantum information science / Algorithm / FO

Span-Program-Based Quantum Algorithm for Evaluating Formulas

Add to Reading List

Source URL: theoryofcomputing.org

Language: English - Date: 2014-11-14 13:01:33
2Human-based computation / Crowdsourcing / Theoretical computer science / Computing / Business / Collective intelligence / Workflow technology / Social information processing / Amazon Mechanical Turk / Microtask / Algorithm / Computation

The Complexity of Crowdsourcing: Theoretical Problems in Human Computation Anand Kulkarni Department of Industrial Engineering and Operations Research 4141 Etcheverry Hall, University of California,

Add to Reading List

Source URL: crowdresearch.org

Language: English - Date: 2011-03-24 21:28:55
3Environmental management / Impact assessment / Philosophy of science / Data security / Public administration / Environmental impact assessment / Information security / Evidence-based policy / Welsh language / Regulatory Impact Analysis

Reducing Complexity and Adding Value: A Strategic Approach to Impact Assessment in the Welsh Government February 2016

Add to Reading List

Source URL: ppiw.org.uk

Language: English - Date: 2016-05-03 03:49:01
4California Institute of Technology faculty / Joseph F. Traub / Information-based complexity / Bell Labs / Traub / Software

An interview with JOSEPH F. TRAUB Conducted by Thomas Haigh On 19 and 20 March 2004

Add to Reading List

Source URL: history.siam.org

Language: English - Date: 2013-07-26 09:07:28
5

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 2, FEBRUARYBiological Information as Set-Based Complexity David J. Galas, Matti Nykter, Gregory W. Carter, Nathan D. Price, and Ilya Shmulevich, Senior Mem

Add to Reading List

Source URL: www.cs.tut.fi

Language: English - Date: 2010-02-28 16:42:50
    6Physics / Applied mathematics / Matrix norm / Matrix / Rank / Communication complexity / Quantum entanglement / Mathematics / Linear algebra / Quantum information science

    Lower Bounds in Communication Complexity Based on Factorization Norms Nati Linial∗ School of Computer Science and Engineering Hebrew University Jerusalem, Israel

    Add to Reading List

    Source URL: www.cs.huji.ac.il

    Language: English - Date: 2008-01-08 09:18:36
    7Quantum cryptography / Post-quantum cryptography / Quantum information science / Computational complexity theory / Quantum computer / Lattice-based cryptography / Index of cryptography articles / Cryptography / Theoretical computer science / Applied mathematics

    PDF Document

    Add to Reading List

    Source URL: csrc.nist.gov

    Language: English - Date: 2015-04-02 10:56:48
    8Pseudorandomness / Pseudorandom number generators / Computational complexity theory / Algorithmic information theory / Pseudorandom generator / Hard-core predicate / XTR / One-way function / Naor-Reingold Pseudorandom Function / Theoretical computer science / Cryptography / Applied mathematics

    An Improved Pseudorandom Generator Based on Hardness of Factoring Nenad Dedi´c Boston University

    Add to Reading List

    Source URL: eprint.iacr.org

    Language: English - Date: 2002-08-27 12:28:51
    9Artificial intelligence / Algorithmic information theory / Theory of computation / Ray Solomonoff / Computability theory / Algorithm / Computational complexity theory / Complexity / NP / Theoretical computer science / Applied mathematics / Mathematics

    A SYSTEM FOR INCREMENTAL LEARNING BASED ON ALGORITHMIC PROBABILITY Ray J. Solomonoff ∗ Computer Learning Research Center Royal Holloway, University of London Mailing Address: P.O.B, Cambridge, Ma, U.S.A.

    Add to Reading List

    Source URL: world.std.com

    Language: English - Date: 2014-09-17 03:58:53
    10Systems science / Structure / Cybernetics / Complex systems theory / Attractor / Self-organization / Complex systems / Agent-based model / Chaos theory / Science / Systems theory / Systems

    HEYLIGHEN (in Bates & Maack. eds) Complexity and Self-organization prepared for the Encyclopedia of Library and Information Sciences, edited by Marcia J. Bates and Mary Niles Maack (Taylor & Francis, 2008)

    Add to Reading List

    Source URL: pespmc1.vub.ac.be

    Language: English - Date: 2014-05-02 12:27:32
    UPDATE