MIX
E173596
MIX is Donald Knuth’s hypothetical computer architecture used in *The Art of Computer Programming* to illustrate and analyze algorithms in a machine-level context.
All labels observed (1)
| Label | Occurrences |
|---|---|
| MIX canonical | 2 |
How this entity was disambiguated
This entity first appeared as the object of triple T1531219 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: MIX Context triple: [The Art of Computer Programming, hasFictionalMachine, MIX]
-
A.
In the Mix
In the Mix is a 2005 romantic comedy-crime film starring Usher as a DJ who becomes a bodyguard entangled in a mob family's affairs.
-
B.
MUS
MUS is the three-letter ISO 3166-1 alpha-3 country code assigned to Mauritius for international identification and data standards.
-
C.
MUS
MUS is the standard abbreviation used to refer to Museum station, a public transit stop.
-
D.
MV
MV is the vehicle registration code for the German federal state of Mecklenburg-Vorpommern.
-
E.
Multiplex
Multiplex is a global construction contractor known for delivering large-scale, high-profile projects, including major sports and entertainment venues.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: MIX Target entity description: MIX is Donald Knuth’s hypothetical computer architecture used in *The Art of Computer Programming* to illustrate and analyze algorithms in a machine-level context.
-
A.
In the Mix
In the Mix is a 2005 romantic comedy-crime film starring Usher as a DJ who becomes a bodyguard entangled in a mob family's affairs.
-
B.
MUS
MUS is the three-letter ISO 3166-1 alpha-3 country code assigned to Mauritius for international identification and data standards.
-
C.
MUS
MUS is the standard abbreviation used to refer to Museum station, a public transit stop.
-
D.
MV
MV is the vehicle registration code for the German federal state of Mecklenburg-Vorpommern.
-
E.
Multiplex
Multiplex is a global construction contractor known for delivering large-scale, high-profile projects, including major sports and entertainment venues.
- F. None of above. chosen
Statements (47)
| Predicate | Object |
|---|---|
| instanceOf |
fictional computer
ⓘ
hypothetical computer architecture ⓘ |
| addressSize | 2 bytes ⓘ |
| byteSize | 6 bits ⓘ |
| creator |
Donald E. Knuth
ⓘ
surface form:
Donald Knuth
|
| documentedIn |
The Art of Computer Programming
ⓘ
surface form:
The Art of Computer Programming Volume 1: Fundamental Algorithms
The Art of Computer Programming ⓘ
surface form:
The Art of Computer Programming Volume 2: Seminumerical Algorithms
The Art of Computer Programming ⓘ
surface form:
The Art of Computer Programming Volume 3: Sorting and Searching
|
| executionModel | synchronous, word-addressed machine ⓘ |
| hasAssembler | MIXAL ⓘ |
| hasComponent |
accumulator
ⓘ
comparison indicator ⓘ extension register ⓘ index registers ⓘ jump register ⓘ overflow toggle ⓘ |
| hasFeature |
decimal and binary arithmetic modes
ⓘ
field specification for partial-word operations ⓘ self-modifying code capability ⓘ |
| hasSuccessor | MMIX ⓘ |
| inspiredBy |
IBM 650
ⓘ
IBM 704 ⓘ |
| instructionFormat | 1-byte opcode plus address and index fields ⓘ |
| introducedIn |
The Art of Computer Programming
ⓘ
surface form:
The Art of Computer Programming Volume 1
|
| maxAddressableMemory | 4000 words ⓘ |
| numberOfIndexRegisters | 6 ⓘ |
| primaryPurpose |
analyzing algorithm efficiency
ⓘ
illustrating algorithms at machine level ⓘ |
| programmingLanguage | MIXAL ⓘ |
| replacedByInLaterEditionsOfTAOCP | MMIX ⓘ |
| status | not physically implemented as real hardware ⓘ |
| successorDesignedBy |
Donald E. Knuth
ⓘ
surface form:
Donald Knuth
|
| supportsInstructionType |
arithmetic instructions
ⓘ
input/output instructions ⓘ jump instructions ⓘ load and store instructions ⓘ logical instructions ⓘ |
| supportsIOMedia |
card reader
ⓘ
disk units ⓘ line printer ⓘ tape units ⓘ |
| timePeriodModeled | 1950s computers ⓘ |
| usedFor |
formal analysis of algorithms
ⓘ
pedagogical examples in computer science ⓘ |
| usedInWork | The Art of Computer Programming ⓘ |
| wordSize | 30 bits ⓘ |
| wordStructure | 1 sign and 5 bytes ⓘ |
How these facts were elicited
The pipeline generated the facts above by prompting gpt-5.1 with this entity's name + description and the instruction below.
Instruction
You are a knowledge base construction expert. Given a subject entity and a description of it, return factual statements that you know for the subject as a JSON list of dictionaries(triples), where keys must be "subject", "predicate" and "object". The number of facts may be very high, between 25 to 50 or more, for very popular subjects. For less popular subjects, the number of facts can be very low, like 5 or 10. # Requirements - If you don't know the subject at all, return an empty list. - If the subject is not a named entity, return an empty list. - Include at least one triple where predicate is "instanceOf". - Do not get too wordy. - Separate several objects into multiple triples with one object.
Input
Subject: MIX Description of subject: MIX is Donald Knuth’s hypothetical computer architecture used in *The Art of Computer Programming* to illustrate and analyze algorithms in a machine-level context.
Referenced by (2)
Full triples — surface form annotated when it differs from this entity's canonical label.