We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

5th HLF – Lecture: Curious Facts About Nested Canalyzing Functions

00:00

Formale Metadaten

Titel
5th HLF – Lecture: Curious Facts About Nested Canalyzing Functions
Serientitel
Anzahl der Teile
49
Autor
Mitwirkende
Lizenz
Keine Open-Access-Lizenz:
Es gilt deutsches Urheberrecht. Der Film darf zum eigenen Gebrauch kostenfrei genutzt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
If f is a binary valued function of binary variables, one of its variables v is called a “canalyzing variable” if the function can be described as follows: IF v=a THEN f=b ELSE f is a function of the remaining variables. If the “function of the remaining variables” itself has a canalyzing variable and so forth, the function is called a “nested canalyzing function” or “NCF”. Because of the nesting, it is often the case that the solution to a computational problem for (n+1)-parameter NCFs is easy to obtain from the solution for n-parameter NCFs and by induction easy to solve for all NCFs. Because of this computational simplicity, it is easy to study NCFs experimentally by working out examples and looking for patterns. Analysis of the associated algorithms can then provide algebra for proving any resulting conjectures. In this talk, we discuss two such discoveries. One is the appearance of Fibonacci numbers when representing an NCF by a threshold gate. The other is a characterization of the NCFs with the worst average sensitivity and the asymmetry between odd numbered variables and even numbered variables. The opinions expressed in this video do not necessarily reflect the views of the Heidelberg Laureate Forum Foundation or any other person or associated institution involved in the making and distribution of the video.
Streaming <Kommunikationstechnik>KomplexitätstheorieNeuroinformatikComputerspielTuring-TestEndliche ModelltheorieProgrammierspracheDeskriptive StatistikCompilerAttributierte GrammatikFlächeninhaltTranslation <Mathematik>Mechanismus-Design-TheorieFormale GrammatikKomplex <Algebra>ProgrammierungComputeranimationBesprechung/Interview
BitrateElektronisches ForumProgrammierumgebungFunktionalVariableSchlussregelFunktion <Mathematik>KonditionszahlDefaultZahlensystemCASE <Informatik>SoftwaretestMereologieDeskriptive StatistikParametersystemComputersicherheitGruppenoperationt-TestNatürliche ZahlSummierbarkeitMatchingFakultät <Mathematik>Kartesische KoordinatenAlgebraisches ModellRechenschieberInhalt <Mathematik>Prozess <Informatik>ZweiGeradeBefehl <Informatik>Ordnung <Mathematik>GrenzschichtablösungProgrammierungFormation <Mathematik>MathematikMusterspracheRechter WinkelEuler-DiagrammBesprechung/InterviewVorlesung/Konferenz
BitrateElektronisches ForumOrdnung <Mathematik>Ausdruck <Logik>SchlussregelFibonacci-FolgeGewicht <Ausgleichsrechnung>Betrag <Mathematik>Gerade ZahlGegenbeispielRechenbuchBeweistheorieIndexberechnungProgrammierungTypentheorieParametersystemZahlenbereichSummierbarkeitMathematikResultanteBildschirmmaskeAutomatische HandlungsplanungSoundverarbeitungFunktion <Mathematik>KonditionszahlVariableOrtsoperatorFunktionalEin-AusgabeCASE <Informatik>MittelwertSchwellwertverfahrenDeskriptive StatistikLokales MinimumGruppenoperationGanze ZahlZweiAlgebraisches ModellSensitivitätsanalyseAnalysisVerknüpfungsgliedFlächeninhaltDifferentePolynomStatistische SchlussweiseVorlesung/Konferenz
Elektronisches ForumBitrateSensitivitätsanalyseEin-AusgabeMittelwertFunktion <Mathematik>SoundverarbeitungFunktionalRechteckMathematikFehlermeldungBitCASE <Informatik>Vorlesung/Konferenz
Elektronisches ForumBitrateSensitivitätsanalyseAusdruck <Logik>MathematikFunktionalArithmetisches MittelAutorisierungFunktion <Mathematik>RandwertAnalysisCASE <Informatik>AusnahmebehandlungVariableRechenbuchSchnittmengeOrdnung <Mathematik>ParametersystemKonditionszahlSchlussregelÄußere Algebra eines ModulsEin-AusgabeZahlenbereichTeilmengeMittelwertPay-TVWort <Informatik>Vorlesung/Konferenz
Elektronisches ForumSchlussregelFunktion <Mathematik>SchnittmengeParametersystemMereologieKonditionszahlFunktionalCoxeter-GruppeSensitivitätsanalyseZahlenbereichBitVektorraumAusdruck <Logik>ResultanteEin-AusgabeCASE <Informatik>SummierbarkeitMathematikRechenschieberBildschirmmaskeRechter WinkelGeradeTotal <Mathematik>MultiplikationsoperatorWort <Informatik>PartitionsfunktionVariableVorlesung/Konferenz
BitrateElektronisches ForumHill-DifferentialgleichungSensitivitätsanalyseCASE <Informatik>SchlussregelZahlenbereichSchnittmengeMittelwertTotal <Mathematik>MinimumBeweistheorieFunktion <Mathematik>Brennen <Datenverarbeitung>Wort <Informatik>Äußere Algebra eines ModulsGrenzschichtablösungBildschirmmaskeMultiplikationsoperatorFunktionalResultanteHilfesystemTermLemma <Logik>RechenschieberBitEinsAlgebraisches ModellMathematikLuenberger-BeobachterRechenbuchVorlesung/Konferenz
Transkript: Englisch(automatisch erzeugt)