Meine Forschung befasst sich mit der Berechenbarkeitstheorie, in der ich die rechnerische Komplexität von abzählbaren Objekten untersuche. Ich beschäftige mich mit Fragen wie: Wenn eine Menge natürlicher Zahlen zufällig genug ist, um nicht durch adaptive und monoton steigende berechenbare Funktionen geschätzt werden zu können, muss diese Menge dann zwangsläufig auch durch alle nicht-adaptiven berechenbaren Funktionen unschätzbar sein? Ist es rechnerisch aufwendiger, unendliche Cliquen/Anticliquen in abzählbaren dreiecksfreien Graphen zu identifizieren als in allgemeinen abzählbaren Graphen? Hängt diese Frage mit der Zeit zusammen, die benötigt wird, um maximale Cliquen/Anticliquen in dreiecksfreien endlichen Graphen zu finden?