Salah satu aplikasi utama topologi dalam semantik adalah pendekatan topologi untuk komputasi.
Ide dasar topologi komputabilitas berasal dari pengamatan bahwa terminasi dan nonterminasi tidak simetris. Dimungkinkan untuk mengamati apakah program kotak hitam berakhir (cukup tunggu cukup lama), tetapi tidak mungkin untuk mengamati apakah itu tidak berakhir (karena Anda tidak pernah bisa memastikan Anda belum menunggu cukup lama untuk melihatnya berakhir). Hal ini terkait dengan melengkapi dua set point {HALT, LOOP} dengan topologi Sierpinski, di mana ∅ , { HA L T} , a n d{ HA L T, L O O P}adalah set terbuka. Jadi pada dasarnya kita bisa menyamakan "set terbuka" dengan "properti yang dapat dihitung". Satu kejutan dari pendekatan terhadap topologi tradisional ini adalah peran sentral yang dimainkan oleh ruang-ruang non-Hausdorff. Ini karena Anda pada dasarnya dapat membuat identifikasi berikut
C o m p u t a b i l i t yTipeFungsi yang dapat dihitungSet yang dapat ditentukanSet semi-decidableSetel dengan pelengkap yang dapat dipilih kembaliDiatur dengan kesetaraan yang dapat ditentukanTetapkan dengan kesetaraan semidecidablePerangkat yang dapat dicari secara menyeluruhT o p o l o g yRuangFungsi terus menerusSet ClopenSet terbukaSet tertutupRuang diskritRuang HausdorffRuang kompak
Dua survei yang bagus dari ide-ide ini adalah Topologi MB Smyth dalam Handbook of Logic dalam Ilmu Komputer dan topologi sintetis Martin Escardo tentang tipe data dan ruang klasik .
Metode topologis juga memainkan peran penting dalam semantik konkurensi, tetapi saya tahu sedikit tentang itu.