×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [polynomial number of]
Amnon Ta-Shma Uri Zwick Tel Aviv University Deterministic Rendezvous, Treasure Hunts and Strongly Universal Exploration Sequences TexPoint fonts used in
226 views
1 L is in NP means: There is a language L’ in P and a polynomial p so that L 1 · L 2 means: For some polynomial time computable map r : 8 x: x 2 L 1 iff
215 views
Deep Learning Early Work Why Deep Learning Stacked Auto Encoders Deep Belief Networks CS 678 – Deep Learning1
244 views
Formal Representation of Polynomial-Time Algorithms and Security Bruce Kapron University of Victoria June 9, 2004
221 views
UET Multiprocessor Scheduling Problems Nan Zang
[email protected]
221 views
CSE 421 Algorithms Richard Anderson Lecture 27 NP Completeness
228 views
On Approximating the Maximum Simple Sharing Problem Danny Chen University of Notre Dame Rudolf Fleischer, Jian Li, Zhiyi Xie, Hong Zhu Fudan University
215 views
Learning Submodular Functions TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A AA A AAA Maria Florina Balcan LGO,
223 views
Advanced Algorithms Piyush Kumar (Lecture 7: Reductions) Welcome to COT5405 Based on Kevin Wayne’s slides
216 views
Complexity Classes Kang Yu 1. NP NP : nondeterministic polynomial time NP-complete : 1.In NP (can be verified in polynomial time) 2.Every problem in NP
233 views
Traveling Salesperson Problem Steven Janke Colorado College
219 views
Impossibility and Feasibility Results for Zero Knowledge with Public Keys Joël Alwen Tech. Univ. Vienna AUSTRIA Giuseppe Persiano Univ. Salerno ITALY Ivan
223 views
< Prev
Next >