Als «max-cut» getaggte Fragen

Bei einem Diagramm ist ein maximaler Schnitt ein Schnitt, dessen Größe mindestens der Größe eines anderen Schnitts entspricht. Das Problem, einen maximalen Schnitt in einem Diagramm zu finden, ist als das Problem des maximalen Schnitts bekannt.

18
Ist es möglich zu testen, ob eine berechenbare Zahl rational oder ganzzahlig ist?

Ist es möglich, algorithmisch zu testen, ob eine berechenbare Zahl rational oder ganzzahlig ist? Mit anderen Worten, könnte eine Bibliothek, die berechenbare Zahlen implementiert, die Funktionen bereitstellen, isIntegeroder isRational? Ich vermute, dass es nicht möglich ist und dass dies irgendwie...