Big-Oh Notations, Elections, and Hyperreal Numbers: A Socratic Dialogue

&
Proceedings of the ACMS 23 (2023)
  Copy   BIBTEX

Abstract

We provide an intuitive motivation for the hyperreal numbers via electoral axioms. We do so in the form of a Socratic dialogue, in which Protagoras suggests replacing big-oh complexity classes by real numbers, and Socrates asks some troubling questions about what would happen if one tried to do that. The dialogue is followed by an appendix containing additional commentary and a more formal proof.

Categories

Add categories

Keywords

Reprint years

Links

PhilArchive

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Infinite Lotteries, Spinners, Applicability of Hyperreals†.Emanuele Bottazzi & Mikhail G. Katz - 2021 - Philosophia Mathematica 29 (1):88-109.
Infinitesimal Comparisons: Homomorphisms between Giordano’s Ring and the Hyperreal Field.Patrick Reeder - 2017 - Notre Dame Journal of Formal Logic 58 (2):205-214.
Non-archimedean analysis on the extended hyperreal line *R_d and the solution of some very old transcendence conjectures over the field Q.Jaykov Foukzon - 2015 - Advances in Pure Mathematics 5 (10):587-628.
Approval elections with a variable number of winners.D. Marc Kilgour - 2016 - Theory and Decision 81 (2):199-211.
A Conversation about Numbers and Knowledge.Charles Sayward - 2002 - American Philosophical Quarterly 39 (3):275-287.
Nonvoting and the decisiveness of electoral outcomes.Paul R. Abramson, Abraham Diskin & Dan S. Felsenthal - unknown
In het oog, in het hart? De Antwerpse districtraadsverkiezingen en de kloof tussen burger en bestuur.Peter Thijssen & Danny Van Assche - 2002 - Res Publica 44 (4):523-549.
Picturing the Infinite.Jeremy Gwiazda - manuscript
The Democracy Manifesto: A Dialogue on Why Elections Need to Be Replaced with Sortition.Wayne Waxman & Alison McCulloch - 2022 - Lanham, Maryland: Lexington Books. Edited by Alison McCulloch.
Political Cynicism, Public Interest Blackballing and Voter Turnout: The Case of South Korea's 2000 National Assembly Elections.Sunwoong Kim & Kisuk Cho - 2004 - Japanese Journal of Political Science 5 (1):91-111.
Invisible second-order campaigns? A longitudinal study of the coverage of the European Parliamentary elections 1979–2004 in four German quality newspapers. [REVIEW]Carsten Reinemann & Jürgen Wilke - 2007 - Communications 32 (3):299-322.
Politics of Symbols/Slogans and its impact on 1970 and 1977 Elections.Kashif Iqbal - manuscript
An Integer Construction of Infinitesimals: Toward a Theory of Eudoxus Hyperreals.Alexandre Borovik, Renling Jin & Mikhail G. Katz - 2012 - Notre Dame Journal of Formal Logic 53 (4):557-570.
Les élections au Grand-Duché de Luxembourg : Analyse directe des bulletins de vote Elections législatives de 1974 et de 1979 ; élections européennes de 1979. [REVIEW]André-Paul Frognier & Jules Gerard-Libois - 1981 - Res Publica 23 (4):447-465.
Reforms in the electoral system in uzbekistan.Yusupova Xurshida Bahodirovna - unknown

Analytics

Added to PP
2022-12-04

Downloads
247 (#78,943)

6 months
89 (#46,743)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Samuel Allen Alexander
Ohio State University (PhD)

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references