Все языки полные по Тьюрингу, а значит множества задач, которые можно решить с их помощью, совпадают.

Нет

Им нельзя коснуться носа

Пределом (если можно так сказать) языка программирования являются ограничения среды выполнения. Ответ на вопрос: вижу.

Пока что нет, но я придумал как объяснить по другому. Нет особого смысла искать предел языка, пока он справляется со своими задачами.

Есть весьма расплывчатый ответ, предел любого яп кроется в его умении компилировать / интерпретировать команды в машинный код. Дальше уже не зайти.

Нет