Sciweavers

86

Voted

ICS
2010
Tsinghua U.

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

Analytical Tools for Natural Algorithms

15 years 10 months ago

Analytical Tools for Natural Algorithms

Download conference.itcs.tsinghua.edu.cn

Bernard Chazelle

claim paper

Read More »

85

Voted

ICS
2010
Tsinghua U.

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

A New Approach to Strongly Polynomial Linear Programming

15 years 10 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 »

126

ICS
2010
Tsinghua U.

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

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

15 years 10 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 »