Complexity

Results: 8084



#Item
551Cryptography / Computational complexity theory / Pseudorandomness / Analysis of algorithms / Probabilistic complexity theory / Pseudorandom function family / Randomized algorithm / Random number generation / Pseudorandom number generator / One-way function / Advantage / IP

Hoti to Construct Random Functions ODED GOLDREICH, SHAFI AND SILVIO MICALI GOLDWASSER,

Add to Reading List

Source URL: groups.csail.mit.edu

Language: English - Date: 2003-04-15 15:57:50
552Parsing algorithms / Grammar / CYK algorithm / Complexity classes / Syntax / Cognitive science / NP / Phrase structure rules / Parsing

Where we’re going We want to talk about probabilistic parsing The CYK algorithm

Add to Reading List

Source URL: cl.indiana.edu

Language: English - Date: 2015-10-27 13:09:06
553Artificial neural networks / Applied mathematics / Machine learning / Statistics / Factorial code / Sepp Hochreiter / Backpropagation / Competitive learning / Self-organizing map / Autoencoder

Low-Complexity Coding and Decoding Sepp Hochreiter and Jurgen Schmidhuber Technische Universitat Munchen, 80290 Munchen, Germany and IDSIA, Corso Elvezia 36, CH-6900-Lugano, Switzerland Abstract. We present a novel

Add to Reading List

Source URL: www.bioinf.jku.at

Language: English - Date: 2013-01-23 02:15:47
554Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Graph / Travelling salesman problem / Vertex / Cycle / Hamiltonian path / Graph automorphism / Vertex cover

TSPLIB in XML format To facilitate the usage of the classical TSPLIB by Gerhard Reinelt, we now offer the data of the well-known test instances also in an XML data format, both for the symmetric and the asymmetric travel

Add to Reading List

Source URL: www.iwr.uni-heidelberg.de

Language: English - Date: 2013-06-19 04:16:58
555Sorting algorithms / Mathematics / Applied mathematics / Structure / Merge sort / Quicksort / Algorithm / Time complexity / Insertion sort / Batcher oddeven mergesort

Programmazione di sistemi multicore A.ALECTURE 9 IRENE FINOCCHI

Add to Reading List

Source URL: twiki.di.uniroma1.it

Language: English - Date: 2015-10-20 10:11:48
556Communication / Communication complexity / Computational complexity theory / Quantum complexity theory / Quantum information science

Unconditional lower bounds April 12, L´ aszl´ o Babai, Noam Nisan, and Mario Szegedy. Multiparty protocols and Logspace-hard pseudorandom sequences. In Proc. 21st STOC, pages 1–11.

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2014-04-12 03:40:34
557Evolution / Academia / Cybernetics / Aquatic ecology / Behavior / Swarm behaviour / Zoology / Ant colony optimization algorithms / Evolutionary computation / Lecture Notes in Computer Science / Swarm intelligence / Algorithmic Number Theory Symposium

Publications Daniel Merkle Submitted [FFM+ 13] Fagerberg, R., C. Flamm, D. Merkle, P. Peters and P.F. Stadler: On the Complexity of Reconstructing Chemical Reaction Networkssubmitted. Books [BM11] Blum, C. and D.

Add to Reading List

Source URL: www.imada.sdu.dk

Language: English - Date: 2013-09-06 03:51:46
558Mathematics / Physics / Theoretical physics / Order theory / Lorentzian manifolds / Quantum gravity / Exact solutions in general relativity / Causal sets / Minkowski space / Metric tensor / Spatial network / Space

Networks embedded in Lorentzian spaces James Clough, Tim Evans Centre for Complexity Science, Imperial College London, London, SW7 2AZ, U.K. {james.clough09,t.evans}@imperial.ac.uk Embedding the nodes of a network in a s

Add to Reading List

Source URL: www.monmeetings.org

Language: English - Date: 2015-09-04 10:24:55
559Computational complexity theory / Theory of computation / Complexity classes / Structural complexity theory / Conjectures / Probability distributions / NP / Polynomial hierarchy / IP / P versus NP problem / PP / P

ON THE RANDOM-SELF-REDUCIBILITY OF COMPLETE SETS JOAN FEIGENBAUMy AND LANCE FORTNOWz

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2001-10-25 12:45:35
560Information / Library science / Education / Educational psychology / Library instruction / Librarian / Educational technology / Library / Bing / Information literacy

Metrics for analyzing reference question complexity and reference service delivery Influence of Summon TM

Add to Reading List

Source URL: libraryassessment.org

Language: English - Date: 2013-02-21 11:46:53
UPDATE