Back to Results
First PageMeta Content
Computational complexity theory / Graph pebbling / CPU cache / Directed acyclic graph / Connectivity / Randomized algorithm / Theoretical computer science / Mathematics / Applied mathematics


Pebbling and Proofs of Work Cynthia Dwork1 , Moni Naor2? , and Hoeteck Wee3?? 1 Microsoft Research, Silicon Valley Campus, [removed] 2
Add to Reading List

Document Date: 2008-09-15 00:54:54

Open Document

File Size: 169,66 KB

Share Result on Facebook

Company

Microsoft / /

/

Facility

Building Table T Both / Silicon Valley Campus / Weizmann Institute of Science / building T / University of California / /

IndustryTerm

telephone line / theoretical solution / proof-of-effort software / /

Organization

University of California / Berkeley / Israel Science Foundation / Weizmann Institute of Science / /

Person

Chung / Alon / /

Position

Judith Kleeman Professorial Chair / player / /

Technology

cache memory / Effort The algorithm / random access / two algorithms / /

SocialTag