Sciweavers

29

ICS
2010
Tsinghua U.

176views Distributed And Parallel Com...» more ICS 2010»

Analytical Tools for Natural Algorithms

14 years 9 months ago

Analytical Tools for Natural Algorithms

Download conference.itcs.tsinghua.edu.cn

Bernard Chazelle

claim paper

Read More »

34

ICS
2010
Tsinghua U.

205views Distributed And Parallel Com...» more ICS 2010»

A New Approach to Strongly Polynomial Linear Programming

14 years 9 months ago

A New Approach to Strongly Polynomial Linear Programming

Download conference.itcs.tsinghua.edu.cn

Mihály Bárász, Santosh Vempala

claim paper

Read More »

56

ICS
2010
Tsinghua U.

188views Distributed And Parallel Com...» more ICS 2010»

Cryptography by Cellular Automata or How Fast Can Complexity Emerge in Nature?

14 years 9 months ago

Cryptography by Cellular Automata or How Fast Can Complexity Emerge in Nature?

Download www.wisdom.weizmann.ac.il

Computation in the physical world is restricted by the following spatial locality constraint: In a single unit of time, information can only travel a bounded distance in space. A ...

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

claim paper

Read More »