×
Log in
Upload File
Most Popular
Art & Photos
Automotive
Business
Career
Design
Education
Hi-Tech
+ Browse for More
The top documents tagged [deterministic poly time]
Documents
1 Heat flow and a faster Algorithm to Compute the Surface Area of a Convex Body Hariharan Narayanan, University of Chicago Joint work with Mikhail Belkin,
212 views
Documents
–Def: A language L is in BPP c,s ( 0 s(n) c(n) 1, n N) if there exists a probabilistic poly-time TM M s.t. : 1. w L, Pr[M accepts w] c(|w|),
213 views
Documents
cover times, blanket times, and majorizing measures Jian Ding U. C. Berkeley James R. Lee University of Washington Yuval Peres Microsoft Research TexPoint
216 views
Documents
cover times, blanket times, and the GFF
49 views