AI ALIGNMENT FORUM
AF

Personal Blog

2

Minimal intuitionistic logic as a setting for logical counterfactuals

by Quinn
30th Jul 2015
1 min read
4

2

This is a linkpost for https://www.overleaf.com/read/tpprrdczvfkp
Personal Blog
Minimal intuitionistic logic as a setting for logical counterfactuals
0SamEisenstat
0orthonormal
1Quinn
New Comment
3 comments, sorted by
top scoring
Click to highlight new comments since: Today at 3:34 AM
[-]SamEisenstat10y00

Haskell doesn't actually let you do this as far as I can tell, but the natural computational way to implement a function Bot−>A is with a case expression with no cases. This is sensible because Bot has no constructors, so it should be possible to pattern match it with such an expression. Another way of thinking of this is that we can use pattern matching on sum types and Bot is just the 0-ary sum type.

Reply
[-]orthonormal10y00

Interesting! Can you make a specific model of a 5-and-10 failure in minimal logic, using something similar to the "malicious proof search ordering" 5-and-10 failure in classical logic?

Reply
[-]Quinn10y10

Thanks for the suggestion, Patrick. I've now adapted Tsvi's formal argument to the reframed "5-equals-10 problem" and added it into the last section of my writeup.

Reply
Moderation Log
More from Quinn
View more
Curated and popular this week
3Comments