Carmin.tv

Mathématiques
et Interactions

Merci de nous donner votre avis pour que nous puissions améliorer votre expérience !
2025 IHES Summer School – Statistical Aspects of Nonlinear Physics
12 videos

2025 IHES Summer School – Statistical Aspects of Nonlinear Physics

Mathematics for an by Large Language Models – 2025 Edition
6 videos

Mathematics for an by Large Language Models – 2025 Edition

Fuzzy Sphere Meets Conformal Bootstrap 2025
19 videos

Fuzzy Sphere Meets Conformal Bootstrap 2025

Physics and Mathematics of hydrodynamic and wave turbulence / Physique et Mathématiques de la turbulence hydrodynamique et de la turbulence d'ondes
14 videos

Physics and Mathematics of hydrodynamic and wave turbulence / Physique et Mathématiques de la turbulence hydrodynamique et de la turbulence d'ondes

Toutes les collections
CIMPA
CIRM
IHES
IHP
LMR
SMF
Tous les instituts
Complexity as a kaleidoscope / Le kaleidoscope de la complexité

Collection Complexity as a kaleidoscope / Le kaleidoscope de la complexité

Organisateur(s) Bredariol Grilo, Alex ; Fijalkow, Joanna ; Huiberts, Sophie ; Rezende, Susanna ; Seiller, Thomas
Date(s) 31/03/2025 - 04/04/2025
URL associée https://conferences.cirm-math.fr/3225.html
00:00:00 / 00:00:00
2 6

Meta-complexity - Lecture 1

De Antonina Kolokolova

Meta-complexity is the study of the complexity of computing hardness measures such as time-bounded versions of Kolmogorov complexity and circuit size. Here I will cover some results about complexity of computing these measures, and connections with learning theory and (time permititng) cryptography.

Informations sur la vidéo

Données de citation

  • DOI 10.24350/CIRM.V.20334003
  • Citer cette vidéo Kolokolova, Antonina (03/04/2025). Meta-complexity - Lecture 1. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20334003
  • URL https://dx.doi.org/10.24350/CIRM.V.20334003

Domaine(s)

Codes MSC

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Copyright Carmin.tv 2025
En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies pour améliorer votre expérience. En savoir plus sur notre politique de confidentialité.
Accepter
Donner son avis