𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Degree complexity for a modified pigeonhole principle

✍ Scribed by Maria Luisa Bonet; Nicola Galesi

Publisher
Springer
Year
2003
Tongue
English
Weight
164 KB
Volume
42
Category
Article
ISSN
0933-5846

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Resolution lower bounds for the weak fun
Resolution lower bounds for the weak functional pigeonhole principle
✍ Alexander A. Razborov πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 243 KB

We show that every resolution proof of the functional version FPHP m n of the pigeonhole principle (in which one pigeon may not split between several holes) must have size exp( (n=(log m) 2 )). This implies an exp( (n 1=3 )) bound when the number of pigeons m is arbitrary.

A variational principle for the complex-
A variational principle for the complex-coordinate method
✍ Phillip R. Certain πŸ“‚ Article πŸ“… 1979 πŸ› Elsevier Science 🌐 English βš– 144 KB

## A new xariationn: technique is intruduced for approximating solutions of the rctxted wave equation xxhich forms the basis of the complex-coordinate method of calculating electron-atom sc;tittdng resonances.