Что значит "знать мат логику"? Общее представление о ней надо иметь, а изучать все её разделы зачем нужно, спрашивается, особенно если теория моделей, теория множеств, теория рекурсии и теория доказательств тебе никогда не понадобятся? Достаточно одного более-менее полного учебника для студентов "Введение в метаматематику", написанного на современном уровне, и хорошего задачника к нему. Некоторым программистам могут ещё понадобиться профильные разделы вроде теории автоматов, теории нечётких систем и т. п. Такие вещи очень сильно нужны при разработке экспертных решающих автоматов и интеллектуальных систем, основанных на знаниях.