red75prime
Формально можно доказать, что имея конструктивное доказательство существования решения можно получить программу, решающую задачу.
А для того, чтобы формально доказать, что имея набор слов можно построить программу, реализующую то, что подразумевалось этим набором слов, нужно сначала формализовать естественный язык, здравый смысл, семантику языков программирования и "и так сойдёт".