Map of Computer Science
The field of computer science summarised. Learn more at this video’s sponsor https://brilliant.org/dos
Computer science is the subject that studies what computers can do and investigates the best ways you can solve the problems of the world with them. It is a huge field overlapping pure mathematics, engineering and many other scientific disciplines. In this video I summarise as much of the subject as I can and show how the areas are related to each other.
You can buy this poster here:
North America: https://store.dftba.com/products/map-of-computer-science-poster
Everywhere else: https://www.redbubble.com/people/dominicwalliman/works/27929629-map-of-computer-science?p=poster&finish=semi_gloss&size=small
French Version: https://www.redbubble.com/people/dominicwalliman/works/40572729-map-of-computer-science-french-version?asc=u
Spanish Version: https://www.redbubble.com/people/dominicwalliman/works/40572750-map-of-computer-science-spanish-version?asc=u
Get all my other posters here: https://www.redbubble.com/people/dominicwalliman
A couple of notes on this video:
1. Some people have commented that I should have included computer security alongside hacking, and I completely agree, that was an oversight on my part. Apologies to all the computer security professionals, and thanks for all the hard work!
2. I also failed to mention interpreters alongside compilers in the complier section. Again, I’m kicking myself because of course this is an important concept for people to hear about. Also the layers of languages being compiled to other languages is overly convoluted, in practice it is more simple than this. I guess I should have picked one simple example.
3. NP-complete problems are possible to solve, they just become very difficult to solve very quickly as they get bigger. When I said NP-complete and then “impossible to solve”, I meant that the large NP-complete problems that industry is interested in solving were thought to be practically impossible to solve.
And free downloadable versions of this and the other posters here. If you want to print them out for educational purposes please do! https://www.flickr.com/photos/95869671@N08/
Thanks so much to my supporters on Patreon. If you enjoy my videos and would like to help me make more this is the best way and I appreciate it very much. https://www.patreon.com/domainofscience
I also write a series of children’s science books call Professor Astro Cat, these links are to the publisher, but they are available in all good bookshops around the world in 18 languages and counting:
Frontiers of Space (age 7+): http://nobrow.net/shop/professor-astro-cats-frontiers-of-space/
Atomic Adventure (age 7+): http://nobrow.net/shop/professor-astro-cats-atomic-adventure/
Intergalactic Activity Book (age 7+): http://nobrow.net/shop/professor-astro-cats-intergalactic-activity-book/
Solar System Book (age 3+, available in UK now, and rest of world in spring 2018): http://nobrow.net/shop/professor-astro-cats-solar-system/?
Solar System App: http://www.minilabstudios.com/apps/professor-astro-cats-solar-system/
And the new Professor Astro Cat App: https://itunes.apple.com/us/app/galactic-genius-with-astro-cat/id1212841840?mt=8
Find me on twitter, Instagram, and my website:
http://dominicwalliman.com
Tweets by DominicWalliman
https://www.instagram.com/dominicwalliman
https://www.facebook.com/dominicwalliman
source
Hey thanks for all the comments! Yes I agree that I should have added in computer security alongside hacking. It is a huge and important field so I regret leaving it off. And I should also have mentioned interpreters along with compilers as this is an important concept, especially having coded a fair amount of python I have no excuses. I added a couple of notes in the video description.
Thanks for pointing these omissions out, and thanks for all the words of encouragement as well. I was trying something new with the graphic design on this one, trying to match the look to the subject matter and I think it worked out well.
I mean. Are we not all computers right now? We do compute. Which also makes the claim you made that "a smart phone has more computing power than the sum of all computing power world wide back in 1960s" a bit questionable.
Even in 2019 your voice and music choice made me lost in that. What an explanation.
i like the animation
anyone know the songs played in the background?
I always find myself coming back to this video
"Or Tomato Theory."
Wut?
Oh.
Fact : Apollo 11 Had 4kb Of RAM
This is beautiful. Reminds me why I love computer science.
Map of Artificial Intelligence!
hello nice guy.
i've attacked by hacker who i've known they're chinese in France paris.they builder one website calls HUARENJIE.com
and control my computer now. how should i do now? even my smartphone is attacked by them.i can't even send my message. please help me.thank you very much.
could you please contact me by my email: zhenxi0202@live.cn
The video is really good and all but the music is quite sleep inducing
I want to translate in Japanese.
Dominic, could you tell please name of the app where you do such !excellent maps (presentations)?
I wish I can master all of them
That moment when you feel like a badass because you knew a little something about every topic he mentioned 😀
Great video and great map! Thank you
Science is C++ in disguise of a movie and motivational music
Great production.
Technically, the Lambda calculus came before the turing machine…. Church is the real father of computability. 🙂
Amigo gracias desde VENEZUELA excelente estructura del video y excelente que este disponible en español (subtitulos) sigue asi
You mentioned the formal method twice. It's good though. And mention SAT, but miss SMT. Also, you had forgotten the whole Symbolic AI field, also program languages theory and type theory.
The Turing machine reminds me of protein synthesis.
7:03 LoL
optimisation – league of legends
definetly not talking about the client lmao
1:55 while that's an interesting problem, imo you should relativize the utility of this result: The halting problem asks if a program runs for ever or or if it takes finite time. In practice, we don't only have finite time; we have strongly bounded time. The halting problem says nothing about that. There is no real use of this result in practice.
Quantum Computers are equivalent to Turing Machines in terms of computability. Your comment at 1:06 (except from a quantum computer) is not correct. They solve the same set of problems, the difference is that their efficiency profile is radically different from today's computer, which puts some problems within reach that weren't there before _in practice_, but the Quantum Turing Machine is equivalent to general TM's.