Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
We give a simple proof of a 5n - o(n) lower bound on the circuit size over U 2 of a linear function f(x) = Ax where A ε {0,1} log n x n (here, U 2 is the set of all Boolean binary functions except for parity and its complement).
| Язык оригинала | английский |
|---|---|
| Название основной публикации | How the World Computes - Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Proceedings |
| Страницы | 432-439 |
| Число страниц | 8 |
| DOI | |
| Состояние | Опубликовано - 18 июн 2012 |
| Событие | Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012 - Cambridge, Великобритания Продолжительность: 18 июн 2012 → 23 июн 2012 |
| Название | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Том | 7318 LNCS |
| ISSN (печатное издание) | 0302-9743 |
| ISSN (электронное издание) | 1611-3349 |
| конференция | Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012 |
|---|---|
| Страна/Tерритория | Великобритания |
| Город | Cambridge |
| Период | 18/06/12 → 23/06/12 |
ID: 49825851