Тёмный

r u even turing complete? 

Fireship
Подписаться 3,2 млн
Просмотров 1,1 млн
50% 1

What does it mean to be Turing Complete? Is HTML & CSS Turing Complete?
#shorts #compsci #programming #math

Наука

Опубликовано:

 

6 дек 2021

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 570   
@N.A._
@N.A._ 2 года назад
*RU-vid* : _Removes Dislike Button_ *Fireship* : Finally I can post this video without consequences
@shapelessed
@shapelessed 2 года назад
Some random viewer: Hah! I can still see the dislikes! ...and at this point it's 25 dislikes and over 1k likes...
@VivekYadav-ds8oz
@VivekYadav-ds8oz 2 года назад
As views get larger (but not too large compared to the subs), the likes empirically converge to 10% of the views. You can calculaate based on that
@SomeRandomPiggo
@SomeRandomPiggo 2 года назад
i have that addon, its 48 dislikes lol
@DRSDavidSoft
@DRSDavidSoft 2 года назад
@@SomeRandomPiggo wow shows 39 for me!
@kuroikenshi9217
@kuroikenshi9217 2 года назад
@@DRSDavidSoft 62*
@tannerted
@tannerted 2 года назад
I think I’ll write my next backend web server in HTML and CSS
@morganmitchell4017
@morganmitchell4017 2 года назад
🤮 and the front end in...?
@janjua376
@janjua376 2 года назад
@@morganmitchell4017 PHP 😭
@athillas460
@athillas460 2 года назад
@@morganmitchell4017 java
@vieilatome2257
@vieilatome2257 2 года назад
@@athillas460 JHTML on front-end and JSP on back-end ? :P
@athillas460
@athillas460 2 года назад
@@vieilatome2257 no.
@OrangeDied
@OrangeDied 2 года назад
i like how 95% of computer innovations are just "this is annoying, lets spend 7 years making this easier for somebody"
@DANKAF
@DANKAF 2 года назад
thats every innovation exept for java
@OrangeDied
@OrangeDied 2 года назад
@@DANKAF you make a point
@8koi139
@8koi139 2 года назад
@@DANKAF Fair point
@sagarrathore8242
@sagarrathore8242 2 года назад
Fair point
@imerence6290
@imerence6290 2 года назад
@@DANKAF Fair point
@jorgerangel2390
@jorgerangel2390 2 года назад
I DID not expect that ending, you are a genius.
@nelsonkenmochi9353
@nelsonkenmochi9353 2 года назад
I need answers ;(
@Suneeh1338
@Suneeh1338 2 года назад
@Zelená Žaba HTML & CSS does! that's the end. HTML & CSS is considered turing complete.
@basedandredpilled7920
@basedandredpilled7920 2 года назад
@@Suneeh1338 html and css is just static content without js. It cant be turing complete because it doesnt even do anything
@fgsaldanha
@fgsaldanha 2 года назад
@@basedandredpilled7920 CSS has calc() functions, giving it (added to HTML5) the ability of being Turing complete.
@sajibsrs
@sajibsrs 2 года назад
@@fgsaldanha Don't forget ** HTML combined with CSS**! So not standalone.
@eric000
@eric000 2 года назад
HTML + CSS is Turing complete. Thanks for making me realize this😭😅
@raphaelsback
@raphaelsback 2 года назад
Why is it so? Asking for a friend...
@iosbase
@iosbase 2 года назад
I think the browser is really the Turing Complete aspect of this. This processor it’s running on helps
@nicholasfinch4087
@nicholasfinch4087 2 года назад
PowerPoint is Turing complete! Ask me how I know
@sor3999
@sor3999 2 года назад
It's not. He's just trolling. HTML and CSS has no looping and conditionals.
@matteusan
@matteusan 2 года назад
@@sor3999 CSS actually has conditionals and loops, at-rules like @media and @supports, pseudo classes like :hover, :focus, :active, :first-child, and :last-child could be considered as conditionals. Because you're basically saying "if element is on hover" or "if it's the first child of the parent" or "if the screen size is n". Some pseudo classes and selection methods can be considered as a loop like the lobotomized owl (> * + *) it's looping through all the children except for the first and applies the style underneath it. You can also use the :nth-child(odd), :nth-child(even) as a loop, since you're saying loop through every children and apply the styles to the even count of the children. essentially, it's normal programing concepts. just not the way you expect it
@rrraewr
@rrraewr 2 года назад
Do a video on open source licenses and their differences!
@jamesk1242
@jamesk1242 2 года назад
@Given based
@shapelessed
@shapelessed 2 года назад
@Given Yes. Surely MIT is the license you go for when you wanna make your code public, allow people to use it, but not to sell it as their own. "lol"...
@maxijonson
@maxijonson 2 года назад
He already did: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-tzq4asJegKY.html
@bratpeki
@bratpeki 2 года назад
@@shapelessed you're objectively wrong "...to use, copy, modify, merge, publish, distribute, sublicense, and/or sell" copies of the Software...
@VivekYadav-ds8oz
@VivekYadav-ds8oz 2 года назад
@@shapelessed You use MIT when you don't care how the people use it. They can sell it, change its license, and make it closed-source, basically whatever they want. You're thinking of GPL.
@DaivG
@DaivG 2 года назад
What an amazing ending!
@straaths
@straaths 2 года назад
X plain
@xandelotuslace7011
@xandelotuslace7011 Год назад
SAD END FR
@uberpk22
@uberpk22 2 года назад
"HTML and CSS does". No doubt :D
@ImpossibleEvan
@ImpossibleEvan Год назад
it says does not but it cuts off, you can hear. the not on pc
@thyofthee
@thyofthee Год назад
Turings story is so sad, bro just liked other bros and the uk tortured him till he killed himself, he saved millions and that’s how he was treated
@Brams_Bee
@Brams_Bee 11 месяцев назад
Our country did him and many other homosexuals terribly but he his beginning to be honoured
@GT-tj1qg
@GT-tj1qg 11 месяцев назад
You say the UK as if other countries weren't also doing horrific things
@thyofthee
@thyofthee 11 месяцев назад
i say UK because he lived in the UK and the UK government forced him to take hormones for being gay and he ended up killing himself because of the UK government@@GT-tj1qg
@clown-eating-hippo
@clown-eating-hippo 7 месяцев назад
​@@GT-tj1qg To Alan Turing? 🙄
@night_44000
@night_44000 7 месяцев назад
​@@GT-tj1qgwhataboutism. He was still tortured. Other countries doing worse things doesn't justify or excuse that.
@imerence6290
@imerence6290 2 года назад
This has been the most bizarre, mind blowing, shocking plot twist I've ever experienced.
@akarshitbatra1754
@akarshitbatra1754 2 года назад
he left us fighting in comments 🤣🤣
@banditosdoritos
@banditosdoritos 2 года назад
Impeccable timing. I just finished watching The Imitation Game not even 10 minutes before seeing this on my feed.
@shapelessed
@shapelessed 2 года назад
And got to know how f'd this guy got by the government he helped so much...
@zameerfouzan
@zameerfouzan 2 года назад
@@shapelessed just because he was gay ..?
@puppergump4117
@puppergump4117 2 года назад
@@zameerfouzan So the government is male?
@shapelessed
@shapelessed 2 года назад
@@zameerfouzan Which was then illegal.
@shapelessed
@shapelessed 2 года назад
@@puppergump4117 Haha... so funny...
@DruvaD
@DruvaD 2 года назад
Guys I hacked into his account and found the script: "HTML combined with CSS does not make the cut"
@bluefury118
@bluefury118 2 года назад
you hacked with HTML right? that's the go to!
@ccgarciab
@ccgarciab 2 года назад
They actually do make the cut. There's an online demonstration of it
@rudrecciah
@rudrecciah 2 года назад
in theory I'd imagine they do. you can set the content of an html element with css and you can also read html content, technically meaning that someone could read a value stored inside a html file like a memory slot and assign a value to an element inside that same file. therefore css is Turing complete as it can read, move to (via selectors) and write data, and html is Turing complete as it can read and write data from and to itself via css. is it practical? no. is it possible? yes. kinda.
@AdroSlice
@AdroSlice 2 года назад
It's turing complete in the same way powerpoint is
@Flackon
@Flackon 2 года назад
@@AdroSlice there aren’t multiple ways to be turing-complete. If it is, it is and if not it’s not complete
@wingbull2009
@wingbull2009 2 года назад
Does? Does not? Is this video turing complete?
@JeyPeyy
@JeyPeyy 2 года назад
It does it given that something (such as a human) does a manual task: looping a sequence of keyboard inputs. There's an example that is based on an html table with checkboxes, and by pressing tab you go to the next element and by pressing space you switch it. I don't remember how it read the value, but it somehow does that and branches correctly.
@hillelbuchsbaum6965
@hillelbuchsbaum6965 2 года назад
@@JeyPeyy input:checked{ some rules...}
@JeyPeyy
@JeyPeyy 2 года назад
@@hillelbuchsbaum6965 yes, but there are a lot of them and it has to read the correct ones and branch accordingly.
@flyingspaghettimonster8612
@flyingspaghettimonster8612 4 месяца назад
That's why I write all my code in Redstone
@AVeryCooIName
@AVeryCooIName 4 месяца назад
I write all my code on scratchJR
@YoshimiMilk
@YoshimiMilk 2 месяца назад
A turing machine is a 7-tuple
@mindstreamx
@mindstreamx 2 года назад
Well that was an unexpected cliffhanger!!
@PenguinCrayon269
@PenguinCrayon269 2 года назад
it's not cliffhanger
@mohammadmahdimohaveri6580
@mohammadmahdimohaveri6580 2 года назад
I though it's a cliffhanger as well, but then I searched and apparently CSS+HTML can be considered Turing Complete!
@jeanlasalle2351
@jeanlasalle2351 Год назад
@@mohammadmahdimohaveri6580 Only if something is interacting with it so not really...
@nowhed
@nowhed 2 года назад
RIP Alan Turing 😢
@gautamgadipudi8213
@gautamgadipudi8213 2 года назад
You left us hanging there xD
@dominator1699
@dominator1699 2 года назад
no he didn't he said
@Lucid_Mask
@Lucid_Mask 2 года назад
10/10 ending 😄👍
@AbhineetAsthana13
@AbhineetAsthana13 2 года назад
You explained something in one minute that took me a whole semester to understand 😂👍
@LasTCursE69
@LasTCursE69 2 месяца назад
I thought youtube changed the video before hearing the "NOT", then I noticed it just ended
@SuperWifiBattler
@SuperWifiBattler 2 года назад
I'd love to see an elaboration of this. Why does HTML & CSS make the cut?
@austine2680
@austine2680 2 года назад
Exactly what I thought
@TheNewton
@TheNewton 2 года назад
They can technically , but the keyword is "they". By themselves the singular programming languages cannot. No matter how many radio buttons or elements you have they need external input to modify/compute.
@timurtheterrible4062
@timurtheterrible4062 2 года назад
Alone they don't. Together they do. This was proven when some insane people decided to implement Turing-complete cell automata in them.
@sor3999
@sor3999 2 года назад
Of course they can't "alone" because HTML is just a subset of XML, a representation of data. You might as say my comment is Turing complete because you can run through something that is.
@LuLeBe
@LuLeBe 2 года назад
@@sor3999 yeah but in combination I would assume they are. Pretty much anything is turing complete, even the "MOVE" assembly instruction by itself is.
@gtdmg489
@gtdmg489 2 года назад
This is one of those kind of shorts where you won't be able to sleep after scrolling through.
@migvelv
@migvelv 2 года назад
Liked for the unexpected ending
@agsystems8220
@agsystems8220 2 года назад
Any chance you are going to do a deeper dive on Turing completeness? In particular how rarely we actually need to reach for it, and how well it can be isolated. An OS obviously needs it, but it is highly undesirable for an API to expose it to users if it is not a core part of it's function.
@Zenas521
@Zenas521 2 года назад
WOW! HTML + CSS is Turing complete! Happy birthday to me! 😸
@umurkaragoz
@umurkaragoz 2 года назад
He obviously meant "does NOT count as one" 😈
@vaguebrownfox
@vaguebrownfox 2 года назад
The ending, fucking genius goddamn
@nobodythenobody9779
@nobodythenobody9779 Год назад
“People got sick of doing math by hand” In 1 more year you won’t even have to do it by brain 🧠
@AutisticThinker
@AutisticThinker 2 года назад
HTML + CSS = Turing Perfection. :)
@ratofthecity6351
@ratofthecity6351 Год назад
html + css is god tier for backend
@toxaq
@toxaq 2 года назад
Directed by Peter Jackson. Episode 2 released 22nd December, 2022.
@arcrimeaball
@arcrimeaball 2 года назад
"HTML and CSS does..." ...not fall into the category of programming languages. C'mon, we all know that!
@violetlobo892
@violetlobo892 2 года назад
HYPER TEXT MARK-UP *L A N G U A G E*
@arcrimeaball
@arcrimeaball 2 года назад
@@violetlobo892 MARKUP language! Not PROGRAMMING language lol
@violetlobo892
@violetlobo892 2 года назад
@@arcrimeaball bruh what's ur definition of a programming language? While its true older versions of html were not programming languages, html 5 is by all means one
@violetlobo892
@violetlobo892 2 года назад
@@arcrimeaball it can run games, 2d and 3d, execute complex commands, and people have even created entire operating systems on it! Even emulation and virtual computers are possible on it!
@Kino-Imsureq
@Kino-Imsureq 2 года назад
@@violetlobo892 literally says markup language not programming language. While it can be turing complete does not mean that it is necessarily a programming language. MS PPT is not a programming language for example.
@gyanendrasingh2003
@gyanendrasingh2003 2 года назад
Video on all Open source licenses
@viraltopia8918
@viraltopia8918 2 года назад
My go to source for programming related things
@ex3424
@ex3424 2 года назад
Addicted to your videos
@BenjaminAster
@BenjaminAster 2 года назад
"HTML and CSS is Turing complete"... Well I made a CSS-only binary calculator that works completely without JavaScript.
@jacquesduplessis6175
@jacquesduplessis6175 2 года назад
haha, that ending though 😁😂💵
@basarat
@basarat 2 года назад
Yes it does. And so does the type system alone in TypeScript 🌹
@anshuksahu9207
@anshuksahu9207 2 года назад
I'm gonna follow this guy's entire channel, 1 video after another
@ananthdev2388
@ananthdev2388 2 года назад
top 10 anime endings
@dubey_ji
@dubey_ji 2 года назад
i love your content
@chfr
@chfr 2 года назад
Love how quickly the video ends at the last sentence
@ludologian
@ludologian 2 года назад
Thanks for explaination this, also perfect cut on point lul
@xeriab
@xeriab 2 года назад
Brilliant ending =D
@ruriko1237
@ruriko1237 2 года назад
does?
@rosyidharyadi7871
@rosyidharyadi7871 2 года назад
the ending will trigger so many people I guess
@asdfractal8115
@asdfractal8115 2 года назад
They had us in the first half, not gonna lie
@falxie_
@falxie_ 2 года назад
I wouldn't be surprised if there's something crazy you can do to make HTML and CSS Turing complete
@hunterkohler3697
@hunterkohler3697 2 года назад
when you realize it takes only 3 symbols to make a turing complete language
@leoingson
@leoingson 2 года назад
Read, Write, Jump?
@asailijhijr
@asailijhijr Год назад
The original description of Turing machines manipulated symbols on the tape, not binary digits.
@mateowang6570
@mateowang6570 2 года назад
Elements on the Turing machine can be any value in the tape alphabet or the blank character. The ideas of 0 and 1 with the base 2 design of computers came much later
@emmetallen5685
@emmetallen5685 2 года назад
I want to try and make a program using SCSS to see if it can make CSS turning complete.
@omrozh
@omrozh 2 года назад
I am going to write my next backend in CSS and my frontend in binary. Let's go.
@lightspeedlife8299
@lightspeedlife8299 2 года назад
man A. Turing is a real hunk too
@bhalachandrapatil
@bhalachandrapatil 2 года назад
It's recursive(TM Accepting Lang.) and recursive enumerable (Non Halting TM Lang.) languages
@Just_Moh_it
@Just_Moh_it 2 года назад
How would a web accessibility in 100 seconds or something be? Most web devs don’t know basic accessibility features and how to implement them (like html aria attributes), while most of them are too easy to not bother adding. Afterall, it makes the world a better place for the not so gifted ones.
@Metruzanca
@Metruzanca 2 года назад
Css is turning complete, technically.
@the-digital-idiot
@the-digital-idiot 2 года назад
0:30 my ti-84 would like you to know it is, it can even play tetris
@Justsomeoneyoucouldhaveknown
@Justsomeoneyoucouldhaveknown 2 года назад
True fact: computer used to be a job title given to somebody who did computing by hand Places where you could get hired as a computer would have been banks, tax companies, insurance companies, really anything that had to do with a lot of adding.
@AiOinc1
@AiOinc1 Год назад
In emulation, yes! I can sit down and read assembly from a turning complete machine and perform the operations myself.
@mattoucas869
@mattoucas869 2 года назад
Controversial opinion: HTML and CSS dont suck, they're just different. They're technically computer languages but with a 'Web Design' aspect. HTML and CSS are both a graphics type of computer language that are amazing for web design.
@emka_kami
@emka_kami 7 месяцев назад
What a strange machine wish I can see one
@africayean1311
@africayean1311 2 года назад
ok we had enough of this, youtubers taking advantage of the invincible dislike button
@rahiyansafin449
@rahiyansafin449 2 года назад
Please make a dotNET tutorial please please!
@willd4686
@willd4686 2 года назад
A lot of things are turning complete
@jntaca
@jntaca 2 года назад
James Webb telescope's control systems are written in HTML+CSS. The used a HTML-CSS compiler to assembly. I swear
@easylemon6640
@easylemon6640 Год назад
Meanwhile you realise that it's just strawberry flavored eggs
@doyouthinkso2079
@doyouthinkso2079 Год назад
BTW this doesn't seem like a normal idea it's an inevitable idea
@rogue.ganker
@rogue.ganker 2 года назад
And that is how you get +100% watch time on RU-vid ;D
@JGHFunRun
@JGHFunRun Год назад
Turing tarpits are fun
@alastor--radiodemon7556
@alastor--radiodemon7556 Год назад
Your scientists where so focused on thinking whether or not they could they did not stop and realize it they should
@salsichalivre5401
@salsichalivre5401 2 года назад
My friend, you forgot the "NOT" in the end...
@Voltra_
@Voltra_ 2 года назад
Gotta love the end
@FunkyBrksCat
@FunkyBrksCat 2 года назад
Hey bro make a vídeo or short about random numbers generation, it's a very cool topic i think
@vieilatome2257
@vieilatome2257 2 года назад
CSS sure can make Rule 110, but there is the halting problem :)
@john_swanson
@john_swanson 2 года назад
Do css and html alan tuning tutorial
@nekoill
@nekoill Год назад
Spineless Tagless G-Machine in 100 seconds when?
@harmonicspice2536
@harmonicspice2536 2 года назад
Quality content
@avishkargawali2004
@avishkargawali2004 2 года назад
The imitation game is the movie based on alan turing
@dillthepill08
@dillthepill08 Год назад
minesweeper is also turing complete in some form. that form is called infinite minesweeper regular minesweeper says "here are these numbers, these are the definite mine locations" while infinite minesweeper says "here are the numbers" with the exception that the initial state has multiple possible mine locations. if you interpret which of those possible spots are actual mines, you can logically solve the rest like a normal minesweeper game and get outputs. the initial state is basically the numbers that are already there, which is the program. infinite minesweeper had been proven to work with logic gates which are valid examples of turing completeness.
@MercyFromOverwatch2
@MercyFromOverwatch2 2 года назад
Jeff is still my favourite tech youtuber
@weedwanker4884
@weedwanker4884 2 года назад
what.... no NO TELL ME THE ANSWER
@alexmiranda6107
@alexmiranda6107 2 года назад
Conways game of life is turning complete
@EinChris75
@EinChris75 Год назад
When describing the Turing machine, you both omitted the "internal state" and the "table of rules". The infinite tape and it's read/write head is just a part of it.
@fgsaldanha
@fgsaldanha 2 года назад
I'll send this video to everyone who says HTML5 is not a programming language, to prove it (kinda) is.
@Rundik
@Rundik 2 года назад
38 seconds is exactly the time Chuck Norris will get to you if you offend html
@writeatunethatreallysucks8696
@writeatunethatreallysucks8696 2 года назад
the editor definitely makes a cut on this video.
@alangamer50
@alangamer50 Год назад
Alan Turing had absolutely no right to be so handsome 💀💀💀💀
@perodactyl490
@perodactyl490 2 года назад
I don't think they're turing complete because you can't directly read/write to either one without something external like JS.
@loganjoy-koer5936
@loganjoy-koer5936 2 года назад
I object to you saying that my pocket calculator isn't Turing complete. My pocket calculator is a TI-84 Plus CE and it can run pokemon yellow for the Gameboy
@iamjimgroth
@iamjimgroth Год назад
I think you need to include more than just ones and zeros on the tape for it to be Turing complete.
@Beknown107
@Beknown107 Год назад
Imagine computers today if the Turing that caught on was anything except true or false in a straight line 😂
@kamaukanyua391
@kamaukanyua391 2 года назад
It was not because people hated math...it was because of the enigma
@laetvm6793
@laetvm6793 2 года назад
Next Linux Kernel written in HTML & CSS
@rationalagent6927
@rationalagent6927 Год назад
If you can play Madlibs then you're turning complete
@uhHarvey
@uhHarvey 2 года назад
DOES?! NOO I NEED TO KNOW!
@Tourist-hj1ib
@Tourist-hj1ib 2 года назад
Im getting TOC flashbacks.
@barisbasar3909
@barisbasar3909 2 года назад
yeah ok my brain just had a core dump congratulations. I dont know what this video ending was supposed to mean
@orbatos
@orbatos 6 месяцев назад
I don't even know where to start on the inaccuracies, but maybe the fact that Turing didn't invent mechanical computing is a good place to start. Turing's innovations were a big deal and they built on his predecessors.
@vdemcak
@vdemcak 2 года назад
Can you do SaltStack in 100 seconds? Would be interesting.
Далее
WTF is a Bézier Curve?
0:41
Просмотров 763 тыс.
ЭТОТ ПЕНЁК ИЗ PLANTS VS ZOMBIES - ИМБА!
00:48
The Boundary of Computation
12:59
Просмотров 984 тыс.
Am I going to jail for web scraping?
4:35
Просмотров 611 тыс.
I tried 10 code editors
10:28
Просмотров 2,9 млн
Let's understand debouncing in Javascript!
2:30
Is Legend of Zelda Turing Complete?
11:00
Просмотров 473 тыс.
P vs. NP: The Biggest Puzzle in Computer Science
19:44
Просмотров 763 тыс.
why you were forced to learn the recorder in school
19:34
How programmers flex on each other
6:20
Просмотров 2,3 млн
Alan Turing - betrayed by the country he saved
6:40
Просмотров 1,9 млн
How to Soldering wire in Factory ?
0:10
Просмотров 4,3 млн