[Python-ideas] Powerset

Jonathan Fine jfine2358 at gmail.com
Tue Oct 16 07:28:38 EDT 2018


Wes Turner wrote:

> Obviously, this is combinatorics and set theory (category theory (HOTT)); here in the itertools library for iterables.

Powerset is a small problem, and HoTT is a big solution. I know this
because I've got the standard book sitting, largely unread, on my
bookshelf for over a year.

https://en.wikipedia.org/wiki/Homotopy_type_theory
https://homotopytypetheory.org/book/

HoTT is based on the Coq Proof Assistant: https://coq.inria.fr/. One
of the applications of CoQ is certification of properties of
programming languages.

And now we're a long way from the original post and topic.

-- 
Jonathan


More information about the Python-ideas mailing list