Complexity - PDFSEARCH.IO - Document Search Engine

Complexity
Results: 8084

#	Item
981	Cryptographic Protocols Spring 2015 POK for One-way Group Homomorphisms Fiat-Shamir protocol Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-03-16 06:12:25 Computational complexity theory Cryptography Proof of knowledge IP Zero-knowledge proof Interactive proof system
982	Primality Testing Using Elliptic Curves SHAFI GOLDWASSER Massachusetts Institute of Technology, Cambridge, Massachusetts AND JOE KILIAN Add to Reading List Source URL: www.mat.uniroma2.it Language: English - Date: 2011-01-18 15:53:11 Primality tests Finite fields Probabilistic complexity theory Modular arithmetic Group theory Primality certificate Prime number Elliptic curve primality Elliptic curve SolovayStrassen primality test Number theory Randomized algorithm
983	On the Composition of Public-Coin Zero-Knowledge Protocols Rafael Pass1 , Wei-Lung Dustin Tseng1 , and Douglas Wikström2 1 2 Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2012-05-30 08:52:23 Proof theory Zero-knowledge proof IP Soundness BPP Computational complexity theory Probabilistic complexity theory ArthurMerlin protocol Proof of knowledge
984	Secure Multiparty Computation of Approximations∗ Joan Feigenbaum† Yuval Ishai‡ Martin J. Straussk Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2006-09-25 10:55:42 Quantum complexity theory Computational complexity theory Cryptography Functions and mappings Secure multi-party computation Secure two-party computation Communication complexity Limit of a function Pi Cryptographic protocol PP Approximation algorithm
985	CS369N: Beyond Worst-Case Analysis Lecture #7: Smoothed Analysis∗ Tim Roughgarden† November 30, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-11-07 19:36:40 Operations research Computational complexity theory Linear programming Mathematical optimization Artificial neural networks Perceptron Simplex algorithm Smoothed analysis Algorithm Simplex Time complexity Polynomial
986	Recent Interactions between TCS and Quantum Physics Scott Aaronson September 2013 In 1994, when Peter Shor announced his famous algorithm for factoring integers in polynomial time using a quantum computer, it wasn’t ob Add to Reading List Source URL: thmatters.files.wordpress.com Language: English - Date: 2015-10-14 11:22:07 Quantum information science Quantum computing Quantum cryptography Quantum mechanics Emerging technologies Quantum algorithm Quantum information Quantum gravity Quantum complexity theory Theoretical computer science Boson sampling Quantum key distribution
987	CEOC Centro de Estudos em Optimização e Controlo (Centre for Research in Optimization and Control) Computability and Algorithms Add to Reading List Source URL: ceoc.mat.ua.pt Language: English - Date: 2008-07-17 10:24:20 Theoretical computer science Quantum computing Quantum information science Computational complexity theory Quantum algorithm Algorithm Computational geometry Computational mathematics Complexity Quantum simulator Art gallery problem
988	ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-03-16 14:24:44 Cryptography Computational complexity theory Proof of knowledge IP Witness XTR CPC Binary Barcode Zero-knowledge proof
989	instructional leader instructional leader Text Complexity To get students reading sufficiently advanced Add to Reading List Source URL: fisherandfrey.com Language: English - Date: 2014-10-25 14:22:20
990	Approximation Algorithms for Single and Multi-Commodity Connected Facility Location Fabrizio Grandoni1 and Thomas Rothvoß2 1 Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2013-11-01 17:11:52 Computational complexity theory Operations research Facility location problem Steiner tree problem Shortest path problem Approximation algorithm Low-rank approximation

UPDATE