Algorithm

2024 Nobel Physics prize was earned by Professor John Hopfield and Professor Geoffrey Hinton, to thanks their distribution on machine learning. However, I felt very suprised that why it gives to machine learning? Anyway, I hadn’t deeply find the answer in that time. Recently, Professor Geoffrey Hinton gived us a short lecture about Boltzmann machine virtually. And before the lecture, I learned Hopfield Network(the predecessor of Boltzimann machine) at my accommodation. So today I will record this moment. ...

Email sending and receiving system The main system is build based on three protocols: SMTP, POP3 and IMAP. SMTP is used for sending emails to the recipient’s email server, but it does not handle receiving emails. User1 sends an email via an email client, and the email is first sent to User1’s email server using SMTP. Then, the email server forwards it to the recipient’s email server using SMTP as well. ...

In this semester, I listened the course mit 6.006 in youtube channel. Duirng the course, the professor used different notations to represents time complexity of an algorithm. I learned Big O O(n) notation before, but for Big theta θ(n) and reccurence relations T(n), I never heard them before. Today, I hope I can finally figure them out. What T(n) represents the actual running time of an algorithm O(n) represents the asymptotic upper bound of the running time of an algorithm θ(n) represents the running time when asymptotic upper bound and lower bound of an algorithm ares the same. ...