Please use this identifier to cite or link to this item:
http://arks.princeton.edu/ark:/88435/dsp012801pj641Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor | Chudnovsky, Maria | - |
| dc.contributor.advisor | Braverman, Mark | - |
| dc.contributor.author | Pinkerton, James Carl IV | - |
| dc.date.accessioned | 2015-06-15T13:51:46Z | - |
| dc.date.available | 2015-06-15T13:51:46Z | - |
| dc.date.created | 2015-05-04 | - |
| dc.date.issued | 2015-06-15 | - |
| dc.identifier.uri | http://arks.princeton.edu/ark:/88435/dsp012801pj641 | - |
| dc.description.abstract | In this paper, we investigate lower bounds to algorithms solving the majority function tower problem. We explore this class of arguments, and examine several energy function. We find quadratic energy functions that produce lower bounds of (20/9)h ≈ 2.22h . Although short of the best known lower bound of (9/4)h = 2.25h , this technique coupled with better energy or advantage functions may provide a breakthrough. | en_US |
| dc.format.extent | 24 pages | en_US |
| dc.language.iso | en_US | en_US |
| dc.title | Energy Function Arguments in Finding Tower of Majority Lower Bounds | en_US |
| dc.type | Princeton University Senior Theses | - |
| pu.date.classyear | 2015 | en_US |
| pu.department | Mathematics | en_US |
| pu.pdf.coverpage | SeniorThesisCoverPage | - |
| Appears in Collections: | Mathematics, 1934-2020 | |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| PUTheses2015-Pinkerton_James_Carl_IV.pdf | 398.18 kB | Adobe PDF | Request a copy |
Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.