3n + 1
di werner58 • 3 Set 2021 • 0 commenti • 14
La congettura di Collatz si può enunciare con parole comprensibili a un bambino, ma le migliori menti del mondo sono state finora incapaci di dimostrarla vera o falsa.
Archivio tag: dimostrazione
Una dimostrazione a lungo attesa [EN]
di werner58 • 13 Ago 2019 • 0 commenti • 9
A cura di @werner58
Il matematico Hao Huang dell’IAS di Princeton ha dimostrato in sole due pagine la “congettura della sensibilità” delle funzioni booleane; un risultato atteso da trent’anni, che completa un capitolo dell’analisi di questo tipo di funzioni, di particolare interesse per l’informatica.