Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
1 answer
169 views

Interaction-based approximation for HP-complete λ-theory?

We are looking for a proof or counter-examples for the following hypothesis. Two combinators $M$ and $N$ are solvable and equivalent in the HP-complete sensible $\lambda$-theory iff either $$ \exists ...
Anton Salikhmetov's user avatar