| RUS ENG |
| Full version |
|
|
|
| SEMINARS |
|
|
|||
|
Lecture 1. What is computation? V. I. Yashin |
|||
|
Abstract: We discussed what computation is, formulated physical Church's thesis, talked about bits and bit strings, and gave upper and lower bounds on compiling arbitrary Boolean function using elementary operations. |
|||
