ICTS:28971

Video URL

How hard is it to solve this?

How hard is it to solve this?

(2024). How hard is it to solve this?. SciVideos. https://youtube.com/live/F8kn62dtSSk

How hard is it to solve this?. SciVideos, Jun. 26, 2024, https://youtube.com/live/F8kn62dtSSk 

          @misc{ scivideos_ICTS:28971,
            doi = {},
            url = {https://youtube.com/live/F8kn62dtSSk},
            author = {},
            keywords = {},
            language = {en},
            title = {How hard is it to solve this?},
            publisher = {},
            year = {2024},
            month = {jun},
            note = {ICTS:28971 see, \url{https://scivideos.org/icts-tifr/28971}}
          }
Prerona Chatterjee
Talk numberICTS:28971
Source RepositoryICTS-TIFR
Source EventSummer School for Women in Mathematics and Statistics
Collection

Abstract

Which of the following problems is "harder" to solve? Adding two 5-digit numbers or multiplying them? In general, it seems that multiplying is harder, but is there a way to make this feeling formal?

The area of theoretical computer science tries to do just that for any given problem! In this talk, we will look at some examples of such problems and try to see how easy/hard it is to solve them.