«Разрешимость» - ударение в слове
В таком слове ударение должно быть поставлено на слог с буквой И — разрешИмость.
разрешИмость.
Примеры
Например, в логике предикатов, которая является основным разделом математической, символической логики, категориями являются непротиворечивость, полнота (высказываний), разреши́мость теории. — Лидия Коловская, Образовательные процессы и ресурсы высшей школы в области радиоэлектроники, 2012