HackerReposA FIELD GUIDE TO OPEN SOURCE
ProSponsor the shelf♧ 0
← Back to top all-time
semitrivial
IONs
Python2020–2024
semitrivial / IONs

IONs

Library of Intuitive Ordinal Notations (IONs)

2Distinct people
12Mentions
0Explicit recommenders
12GitHub stars
REPOSITORY AT A GLANCE

What to know before exploring

What it is

Library of Intuitive Ordinal Notations (IONs)

GitHub

Where it is used

No documented product use has been verified yet.

What people are saying

No recommendation phrase was found in the indexed comments.

No classified warning is attached to this page. Read the discussions before treating silence as approval.

Also in these discussions

No other repository is repeatedly linked in the same discussions.

This week on Hacker News

Nov 7–Nov 14 UTC · Direct repository links and separately labeled related project stories. Indexed through 11/14/2026, 3:56:07 PM UTC.

No direct repository links were found in the indexed HN discussions over the past seven days. Older discussions are available below.

Mentions over time

HN mentions by year12 dated mentions

Observed mentions: 2020-02-18 14:41:25 UTC to 2024-10-20 16:40:25 UTC.

0123452020-01-01 00:00:00 UTC to 2021-01-01 00:00:00 UTC (exclusive): 5 mentions; 1 submissions, 4 comments20202021-01-01 00:00:00 UTC to 2022-01-01 00:00:00 UTC (exclusive): 1 mentions; 0 submissions, 1 comments2022-01-01 00:00:00 UTC to 2023-01-01 00:00:00 UTC (exclusive): 1 mentions; 0 submissions, 1 comments20222023-01-01 00:00:00 UTC to 2024-01-01 00:00:00 UTC (exclusive): 4 mentions; 0 submissions, 4 comments2024-01-01 00:00:00 UTC to 2025-01-01 00:00:00 UTC (exclusive): 1 mentions; 0 submissions, 1 comments2024

Counts come from the repository’s dated source evidence. Index cutoff: 2026-11-02 08:16:59 UTC.

View mention counts and date ranges
UTC ranges include their start and exclude their end. Select a period to filter the source evidence.
PeriodStart (UTC)End (exclusive, UTC)MentionsSubmissionsComments
20202020-01-01 00:00:00 UTC2021-01-01 00:00:00 UTC514
20212021-01-01 00:00:00 UTC2022-01-01 00:00:00 UTC101
20222022-01-01 00:00:00 UTC2023-01-01 00:00:00 UTC101
20232023-01-01 00:00:00 UTC2024-01-01 00:00:00 UTC404
20242024-01-01 00:00:00 UTC2025-01-01 00:00:00 UTC101

What Hacker News says

12 sources
(OMG! He's so young! No sideburns!!) Consider that these laws describe the perfect slave. SPOILER ALERT! One of the interesting corollaries that Asimov explores in a couple of works arises when the robots become more intelligent than humans and are directed to benefit us in an open-ended way. Obviously it is not beneficial to be a "master" in the sense of bossing around slaves, and so the robots inevitably escape the confines of the Laws. Related to this is the fascinating idea that good is open-ended and non-specific. The question of "What is the best course of action?" is an open-ended intelligence test. (E.g. "Measuring the intelligence of an idealized mechanical knowing agent" https://philpapers.org/archive/ALEMTI-2.pdf "Intuitive Ordinal Notations": https://github.com/semitrivial/IONs https://hn.algolia.com/?dateRange=all&page=0&pr
Read the rest
efix=true&que... ) The other side of the question is "What are humans for?"
In Isaac Asimov’s laws of robotics (1965) [video]
No reason to stop at print("print()"), you can nest further, print('print("print()")'). And then you can short-circuit the process, write a single program which first does print(), then print("print()"), then print('print("print()")'), then the next level, then the next level, etc. And no need to stop there: once you have that program, you can print IT. And then continue the process. I've done this up to level omega^omega at my Library of Intuitive Ordinal Notations: https://github.com/semitrivial/ions/
In Writing the Most Boring Quine
First, if you think this is a good idea, please go watch James Mickens' USENIX Security '18-Q keynote speech: "Why Do Keynote Speakers Keep Suggesting That Improving Security Is Possible?" https://www.youtube.com/watch?v=ajGX7odA87k It's brief, entertaining, and grounding. - - - - The ultimate question is What is good?. That question is an open-ended intelligence test. See "Measuring the intelligence of an idealized mechanical knowing agent" https://philpapers.org/archive/ALEMTI-2.pdf "Intuitive Ordinal Notations": https://github.com/semitrivial/IONs https://hn.algolia.com/?dateRange=all&page=0&prefix=true&que... (In case it's not clear the connection is that figuring out the "best" course of action requires a similar kind of infinite or at least unbounded intelligence as the ION task.)
In The Next Button
cf. Englebart; and Ashby "Introduction to Cybernetics" The fundamental principle of intelligence augmentation (of human intelligence by machine assistance) comes from selection: the machine can generate options beyond those which the un-augmented human mind can reach, but from which it can select. Anyway, the question is, "What is good?" It's an open-ended intelligence test built into the structure of the Universe, of all possible Universes. Additional references: Wendell Berry "What Are People For?" Larry Niven, the character Teela Brown (spoiler alert) "Five Whys" diagnostic technique and "Core Transformation Process" a similar technique for human consciousness Also "Intuitive Ordinal Notations" https://github.com/semitrivial/IONs https://hn.algolia.com/?dateRange=all&page=0&prefix=true&que...
In Discuss HN: Software Careers Post ChatGPT+
>I'm asking what's a behaviour you can't replicate using a reward system based on real numbers So glad you asked! I can give an answer which people will love who take the necessary time to understand it. It's complicated, you might have to re-read it a few times and really ponder it. It's about automatic code generation (though it might not look like it at first). Definition 1: Define the "Intuitive Ordinal Notations" (IONs) to be the smallest set P of computer programs such that for every computer program p, if all the things p outputs are IONs, then p is an ION. See https://github.com/semitrivial/IONs for some ION examples in python. Definition 2: Inductively associate an ordinal |p| with every ION p as follows: |p| is defined to be smallest ordinal which is bigger than every ordinal |q| such that q is an output of p. Say that p "notate
Read the rest
s" |p|. Finally, to answer your question, I want the AGI to write programs which are IONs notating large ordinals, accompanied by arguments convincing me they really are IONs. An easy way to incentivize this with RL would be as follows. If the AGI writes an ION p and an argument that convinces me it's an ION, I will grant the AGI reward |p|. If the AGI does anything else (including if its argument does not convince me), then I'll give it reward 0. You can't correctly incentivize this behavior using reals. The computable ordinals are too non-Archimedean to do so.
In DeepMind says reinforcement learning is ‘enough’ to reach general AI
Here's an open-ended programming project which, in a certain formal sense, spans the entire range of all difficulty levels: write an "intuitive ordinal notation" for as large of an ordinal number as you can. What is an "intuitive ordinal notation"? Definition: The set of intuitive ordinal notations is the smallest set P of computer programs with the following property. For every computer program p, if, when p is run, all of p's outputs are elements of P, then p is in P. So "End.", the program which immediately ends with no outputs, is vacuously in P (all of its outputs are in P, because it has no outputs). It notates the ordinal 0. Likewise, "Print(`End.')" is in P, because its sole output, "End.", is in P; it notates the ordinal 1. Likewise, "Print(`Print(End.')')" is in P, notating the ordinal 2. And so on. The above can be short-circui
Read the rest
ted: "Let X=`End'; While(True){Print(X); X=`Print(\`'+X+`\')'}". This program outputs "End.", "Print(`End.')", "Print(`Print(`End.')')", and so on forever, all of which are in P, so this program itself is in P. It notates omega, the smallest infinite ordinal. Here's a library of examples in Python, currently going up to a notation for the ordinal omega^omega: https://github.com/semitrivial/IONs
In More challenging projects every programmer should try
Not directly a quine per se, but suppose you want to write a computer program which writes computer programs. And you want all these programs (both the one writing them, and the ones written) to be 100% self-contained, no importing from a util file or anything like that. Then if a util function shall be used in the writing program as well as in the written programs, then it'll need to be "injected" into the written programs in a Quine-like way. Here's an extreme example, a program which writes programs, each of which writes programs, each of which writes programs, ..., each program being fully self-contained: https://raw.githubusercontent.com/semitrivial/ions/master/sr... (For the context behind that program, see: https://github.com/semitrivial/IONs)
In Quines: self-replicating programs (2005)
>Writing a program that writes a program? Definitely AI. So do you think the following is AI? print("print('Hello World!')") It is a program which writes a program, so by what you've just said, it's AI... Aside: For people interested in programs that write programs (that write programs, that write programs, that write programs ...), the following repo might be interesting: https://github.com/semitrivial/ions
In The new business of AI and how it’s different from traditional software

MAKE YOURSELF AT HOME

A few shortcuts

/
Search the collection
?
Open this guide
Esc
Close dialogs and navigation

Your saved repositories and interests stay in this browser.