The entropic limitations on VLSI computations(Extended Abstract)

Andrew Chi-Chih Yao

1981 · 69 citations · 12 references

Concepts

Abstract

In this paper we will explore the limitations imposed by entropic constraints, both in generality and for specific problems. We list below the main questions that we will address.

References

12