на компе, на котором не установлен питон и все нужные библиотеки, да?
В теории будет, там pyinstaller под капотом . (Нафига делать exe при установленном интерпретаторе — я вообще не понимаю, заглушки и так создаются при желании). Проблема со всеми этим генерилками exe в том, что они регулярно где-то да глючат непредсказуемо.
Обсуждают сегодня