Question: What is the largest prime factor of the number 600851475143? Solution: Answer: Con n = 600851475143 l’algoritmo ritorna big_prime_factor = 6857.

Question: By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms. Solution: Answer: Con fib_max = 4000000 l’algoritmo ritorna sum = 4613732.

Question: Find the sum of all the multiples of 3 or 5 below 1000. Solution: Answer: Con a = 3, b = 5 e n=1000 l’algoritmo ritorna sum = 233168.

Terence Hill in “…continuavano a chiamarlo Trinità” per mettere tutti tranquilli da sfoggio della sua indiscussa tecnica per mischiare le carte.  Ma consideriamo ora una partita di poker o blackjack giocata online con un mazzo di carte virtuale: in questo caso come è possibile garantire che all’inizio di ogni partita il mazzo di carte abbia […]

La 45° edizione del carnevale della Matematica sarà ospitata da Annarita Ruberto  Matem@ticaMente. Il tema dell’edizione sarà: “Teoria della computazione, storia del pc e dintorni, ovvero informatica moderna, algoritmi e computazione, grammatiche, automi…ma anche storia del pc e degli uomini che, nel corso del tempo, hanno contribuito alla sua nascita ed evoluzione, e curiosità legate […]

…Andrew Stothers e Virginia Vassilevska Williams per il nuovo upper bound sul prodotto tra matrici 1. Il risultato conquista il titolo di algoritmo2 più veloce per eseguire il prodotto tra matrici , che dal 1987 era detenuto dall’algoritmo di Winograd–Coppersmith. Indichiamo con la complessità del prodotto tra matrici quadrate di dimensione n. I principali risultati sul […]

Il Prof. David Harel nel suo “Algorithms: The Spirit of Computing” [3rd Ed., Addison Wesley 2004] definisce gli algoritmi come “the core of computer science”. Questo blog è dedicato agli algoritmi: alla loro analisi, alla loro storia e a tutto ciò che ruota  intorno ad essi.