Informatique & Cybersécurité

3004 tuit · page 75/76

Sciences formelles & physiques Informatique & Cybersécurité

Analysis of Boolean Functions at CMU - Lecture 13: Dictator Testing and the FKN Theorem

Ryan O'Donnell

8 juillet 2017 77 min

★ ★ ★ ★ ★ 5/5

Analyse De FourierTest De PropriétésThéorème FKN

Sciences formelles & physiques Informatique & Cybersécurité

Analysis of Boolean Functions at CMU - Lecture 11: Level-1 inequality and the 2/pi Theorem

Ryan O'Donnell

8 juillet 2017 79 min

★ ★ ★ ★ ★ 5/5

Analyse De FourierFonctions BooléennesInégalité De Niveau 1

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 28: Why is P vs. NP Difficult?

Ryan O'Donnell

7 juillet 2017 80 min

★ ★ ★ ★ ★ 5/5

P vs NPComplexité ComputationnelleThéorème De Baker-Gill-Solovay

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 27: Hardness within P

Ryan O'Donnell

7 juillet 2017 82 min

★ ★ ★ ★ ☆ 4/5

ComplexitéPSETH

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 26: Beyond Worst-Case Analysis

Ryan O'Donnell

7 juillet 2017 80 min

★ ★ ★ ★ ☆ 4/5

Complexité ComputationnelleAnalyse Au-Delà Du Pire CasThéorème PCP

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 25: Interactive Proofs: IP=PSPACE

Ryan O'Donnell

7 juillet 2017 83 min

★ ★ ★ ★ ★ 5/5

Preuves InteractivesIP=PSPACEComplexité Computationnelle

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 24: Oracle Turing Machines and P^NP

Ryan O'Donnell

7 juillet 2017 82 min

★ ★ ★ ★ ★ 5/5

Complexité ComputationnelleMachines De Turing Avec OracleP^NP

Sciences formelles & physiques Informatique & Cybersécurité

Analysis of Boolean Functions at CMU - Lecture 9: Majority, LTFs, and the CLT

Ryan O'Donnell

7 juillet 2017 77 min

★ ★ ★ ★ ★ 5/5

Analyse De FourierFonctions BooléennesThéorème Central Limite

Sciences formelles & physiques Informatique & Cybersécurité

Analysis of Boolean Functions at CMU - Lecture 8: Linial--Mansour--Nisan Theorems

Ryan O'Donnell

7 juillet 2017 74 min

★ ★ ★ ★ ★ 5/5

Analyse De FourierCircuits BooléensComplexité

Sciences formelles & physiques Informatique & Cybersécurité

Analysis of Boolean Functions at CMU - Lecture 7: DNF formulas

Ryan O'Donnell

7 juillet 2017 75 min

★ ★ ★ ★ ★ 5/5

Fonctions BooléennesFormules DNFAnalyse De Fourier

Sciences formelles & physiques Informatique & Cybersécurité

Analysis of Boolean Functions at CMU - Lecture 6: Restrictions and the Goldreich--Levin Theorem

Ryan O'Donnell

7 juillet 2017 81 min

★ ★ ★ ★ ★ 5/5

Analyse De FourierFonctions BooléennesThéorie De L'apprentissage

Sciences formelles & physiques Informatique & Cybersécurité

Analysis of Boolean Functions at CMU - Lecture 5: Spectral concentration and learning

Ryan O'Donnell

7 juillet 2017 80 min

★ ★ ★ ★ ★ 5/5

Analyse De FourierFonctions BooléennesThéorie De L'apprentissage

Sciences formelles & physiques Informatique & Cybersécurité

Analysis of Boolean Functions at CMU - Lecture 4: Noise stability and Arrow's Theorem

Ryan O'Donnell

7 juillet 2017 81 min

★ ★ ★ ★ ★ 5/5

Analyse De FourierFonctions BooléennesStabilité Au Bruit

Sciences formelles & physiques Informatique & Cybersécurité

Analysis of Boolean Functions at CMU - Lecture 3: Social choice and influences

Ryan O'Donnell

7 juillet 2017 77 min

★ ★ ★ ★ ★ 5/5

Analyse De FourierChoix SocialFonctions Booléennes

Sciences formelles & physiques Informatique & Cybersécurité

Analysis of Boolean Functions at CMU - Lecture 2: Probability densities and BLR linearity testing

Ryan O'Donnell

7 juillet 2017 72 min

★ ★ ★ ★ ★ 5/5

Analyse De FourierFonctions BooléennesTest De Linéarité

Sciences formelles & physiques Informatique & Cybersécurité

Analysis of Boolean Functions at CMU - Lecture 10: LTFs and noise stability

Ryan O'Donnell

7 juillet 2017 78 min

★ ★ ★ ★ ★ 5/5

Fonctions BooléennesStabilité Au BruitFonctions De Seuil Linéaires

Sciences formelles & physiques Informatique & Cybersécurité

Analysis of Boolean Functions at CMU - Lecture 1: The Fourier expansion and basic formulas

Ryan O'Donnell

7 juillet 2017 71 min

★ ★ ★ ★ ★ 5/5

FourierFonctions BooléennesAnalyse Harmonique

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 23: The Polynomial Hierarchy

Anil Ada (conférencier invité), Ryan O'Donnell (chaîne)

3 juillet 2017 77 min

★ ★ ★ ★ ★ 5/5

ComplexitéHiérarchie PolynomialeNP

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 22: BPP

Venkatesan Guruswami

3 juillet 2017 79 min

★ ★ ★ ★ ☆ 4/5

ComplexitéBPPRandomisation

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 21: Randomized Complexity: RP, coRP, and ZPP

Ryan O'Donnell

3 juillet 2017 81 min

★ ★ ★ ★ ★ 5/5

Complexité AlgorithmiqueRandomisationRP

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 20: The Immerman--Szelepcsényi Theorem

Ryan O'Donnell

3 juillet 2017 81 min

★ ★ ★ ★ ★ 5/5

ComplexitéThéorème D'Immerman-SzelepcsényiNL=coNL

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 19: From P-Completeness to PSPACE-Completeness

Ryan O'Donnell

3 juillet 2017 79 min

★ ★ ★ ★ ★ 5/5

ComplexitéP-CompletPSPACE-Complet

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 18: NL-Completeness and Logspace Reductions

Ryan O'Donnell

3 juillet 2017 80 min

★ ★ ★ ★ ☆ 4/5

ComplexitéNL-CompletEspace Logarithmique

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 17: Savitch's Theorem and NL

Ryan O'Donnell

3 juillet 2017 81 min

★ ★ ★ ★ ★ 5/5

ComplexitéThéorème De SavitchNL

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 16: Space Complexity

Ryan O'Donnell

3 juillet 2017 81 min

★ ★ ★ ★ ★ 5/5

Complexité en EspaceMachine De TuringClasse L

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 15: coNP

Ryan O'Donnell

3 juillet 2017 81 min

★ ★ ★ ★ ★ 5/5

CoNPNPComplexité

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 9: Nondeterminism

Ryan O'Donnell

24 juin 2017 81 min

★ ★ ★ ★ ☆ 4/5

Non-DéterminismeComplexitéNP

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 8: NP

Ryan O'Donnell

24 juin 2017 81 min

★ ★ ★ ★ ★ 5/5

NPComplexité ComputationnelleThéorie De La Complexité

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 7: SAT

Ryan O'Donnell

24 juin 2017 80 min

★ ★ ★ ★ ☆ 4/5

SATComplexitéCircuits Booléens

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 6: Problems in P

Ryan O'Donnell

24 juin 2017 81 min

★ ★ ★ ★ ★ 5/5

Complexité AlgorithmiqueClasse PThéorie De La Calculabilité

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 5: Time Hierarchy Theorem

Ryan O'Donnell

24 juin 2017 80 min

★ ★ ★ ★ ★ 5/5

Théorème De Hiérarchie en TempsComplexité ComputationnelleMachine De Turing

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 4: Time Complexity and Universal Turing Machines

Ryan O'Donnell

24 juin 2017 77 min

★ ★ ★ ★ ★ 5/5

ComplexitéTempsMachine De Turing

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 14: Ladner's Theorem and Mahaney's Theorem

Ryan O'Donnell

24 juin 2017 82 min

★ ★ ★ ★ ★ 5/5

ComplexitéThéorème De LadnerThéorème De Mahaney

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 13: Search-to-Decision, Padding, Dichotomy Theorems

Ryan O'Donnell

24 juin 2017 79 min

★ ★ ★ ★ ★ 5/5

Complexité ComputationnelleRecherche-Vers-DécisionPadding

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 12: NP-Completeness Reductions

Ryan O'Donnell (conférencier invité : David Witmer)

24 juin 2017 80 min

★ ★ ★ ★ ☆ 4/5

NP-ComplétudeRéductionsComplexité

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 3: Simulations and Turing Machine Variants

Ryan O'Donnell

11 juin 2017 80 min

★ ★ ★ ★ ★ 5/5

ComplexitéMachines De TuringSimulation

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 2: Turing Machines

Ryan O'Donnell

11 juin 2017 79 min

★ ★ ★ ★ ★ 5/5

Machines De TuringComplexité ComputationnelleThèse De Church-Turing

Sciences appliquées & ingénierie Informatique & Cybersécurité

Star Citizen Around the Verse : Actualités et traduction FR 08/06/2017

Hugo Lisoir

9 juin 2017 10 min

★ ★ ★ ☆ ☆ 3/5

Star CitizenAround the VerseTraduction

Sciences formelles & physiques Informatique & Cybersécurité

Undergrad Complexity at CMU - Lecture 1: Course Overview

Ryan O'Donnell

7 juin 2017 79 min

★ ★ ★ ★ ☆ 4/5

Complexité ComputationnelleP vs NPAlgorithmes

Sciences formelles & physiques Informatique & Cybersécurité

برنامج أهل مصر - قناة النيل الثقافية - كوانتم كمبيوتر

Ahmed Younes

12 avril 2017 52 min

★ ★ ★ ☆ ☆ 3/5

Informatique QuantiqueQuantum ComputerVulgarisation