Feit-Thompson teoreminin biçimselleştirilmesinde ilginç algoritmalar?

Görünen o ki, George Gonthier ve ortak çalışanlar Tek Sıra Teoremini resmileştirmeyi bitirdiler .

Dört Renk Teoremi konusundaki daha önceki çalışmasında, Gonthier, özellikle resmi doğrulamaya elverişli olan birçok yeni algoritmayı (çoğunlukla BDD ve grafik algoritmalarının varyantları) icat etti. Sonlu grup teorisi çalışmalarında bu küçük ölçekli yansıma doğrulama tarzını kullanmaya devam ettiğini söylediğinden, bu gelişme sırasında hangi yeni algoritmik püf noktaları geliştirildiğini merak ediyorum?

lo.logic proof-assistants

— Neel Krishnaswami
kaynak

referans için en.wikipedia.org/wiki/Feit%E2%80%93Thompson_theorem (her sonlu garip düzen grubu çözülebilir)

— Radu GRIGore

Gonthier'in bu soruları yanıtlamasını sağlamak mümkün olmalıdır. Ofisine yakın biri lütfen onu buraya doğrult. Ona onun harika hayranları olduğumuzu söyle.

— Andrej Bauer

Bu konuda çalışan biriyle konuşmaktan: hayır. Her türlü zekice ince düzenlemeyi birçok ispat icat etti ve birçok teorik gelişmeyi yeniden yapılandırdı, ancak söz konusu algoritmalar ilginç değil - aslında, çoğu aptal kaba kuvvettir.

— Jacques Carette

@JacquesCarette: Bence bir cevap olmalı, birkaç yıl içinde hiçbir şey değişmediymiş gibi görerek ...

— Joshua Grochow

(Bir yorumu bir cevaba çevirme ve genişletme)

Bu konuda çalışan biriyle konuşmaktan: hayır. Çok sayıda ispat için her türlü zeki iyileştirmeyi icat etti ve her ikisi de son derece değerli olan birçok teorik gelişmeyi yeniden yapılandırdı, ancak ilgili algoritmalar ilginç değil - aslında, çoğu aptalca kaba güç, ilginç olanın tam tersi.

Temelde aranan şey, yol boyunca 'hesaplama içeriği' konusunda endişe duymadan (ve hatta bazı modüllerin yeniden kullanılabilirliği konusunda aşırı endişe duymadan) Feit Thompson'ın ispatına doğrudan bir satırdı. Zaman çizelgeleri göz önüne alındığında bu zaten son derece iddialıydı. Neyse ki, projede yer alan kişilerin birçoğu, ispatların birçok bölümünü yeniden düzenlemeye başladı

daha geniş bir uygulama grubu için daha fazla yeniden kullanılabilir
daha hesaplamalı olarak anlamlı

— Jacques Carette
kaynak