Información de una colección
|
Documentos disponibles dentro de esta colección (12)



An Irregular Mind / SpringerLink (Online service) ; Imre Bárány ; Solymosi, József ; Sági, Gábor (2010)
![]()
Título : An Irregular Mind : Szemerédi is 70 Tipo de documento: documento electrónico Autores: SpringerLink (Online service) ; Imre Bárány ; Solymosi, József ; Sági, Gábor Editorial: Berlin, Heidelberg : Springer Berlin Heidelberg Fecha de publicación: 2010 Colección: Bolyai Society Mathematical Studies, ISSN 1217-4696 num. 21 Número de páginas: 758 p Il.: online resource ISBN/ISSN/DL: 978-3-642-14444-8 Idioma : Inglés (eng) Palabras clave: Mathematics Algebra Field theory (Physics) Number Discrete mathematics Combinatorics Graph Theory and Polynomials Clasificación: 51 Matemáticas Resumen: Szemerédi's influence on today's mathematics, especially in combinatorics, additive number theory, and theoretical computer science, is enormous. This volume is a celebration of Szemerédi's achievements and personality, on the occasion of his seventieth birthday. It exemplifies his extraordinary vision and unique way of thinking. A number of colleagues and friends, all top authorities in their fields, have contributed their latest research papers to this volume. The topics include extension and applications of the regularity lemma, the existence of k-term arithmetic progressions in various subsets of the integers, extremal problems in hypergraphs theory, and random graphs, all of them beautiful, Szemerédi type mathematics. It also contains published accounts of the first two, very original and highly successful Polymath projects, one led by Tim Gowers and the other by Terry Tao Nota de contenido: Universality, Tolerance, Chaos and Order -- Super-Uniformity of The Typical Billiard Path -- Percolation on Self-Dual Polygon Configurations -- On Exponential Sums in Finite Fields -- An Estimate of Incomplete Mixed Character Sums -- Crossings Between Curves With Many Tangencies -- An Arithmetic Regularity Lemma, An Associated Counting Lemma, and Applications -- Yet Another Proof Of Szemerédi's Theorem -- Online Linear Discrepancy of Partially Ordered Sets -- On The Triangle Removal Lemma For Subgraphs of Sparse Pseudorandom Graphs -- Almost All F-Free Graphs Have The Erdös-Hajnal Property -- Regularity Partitions and The Topology of Graphons -- Extremal Problems for Sparse Graphs -- Squares In Sumsets -- Are There Arbitrarily Long Arithmetic Progressions In The Sequence of Twin Primes? -- Dirac-Type Questions For Hypergraphs — A Survey (Or More Problems For Endre To Solve) -- Towards A Noncommutative Plünnecke-Type Inequality -- Quasirandom Multitype Graphs -- Pseudorandomness In Computer Science and In Additive Combinatorics -- To The Polymath Project and “Density Hales-Jewett and Moser Numbers” -- Polymath and The Density Hales-Jewett Theorem -- Density Hales-Jewett and Moser Numbers -- My Early Encounters With Szemerédi En línea: http://dx.doi.org/10.1007/978-3-642-14444-8 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=33772 An Irregular Mind : Szemerédi is 70 [documento electrónico] / SpringerLink (Online service) ; Imre Bárány ; Solymosi, József ; Sági, Gábor . - Berlin, Heidelberg : Springer Berlin Heidelberg, 2010 . - 758 p : online resource. - (Bolyai Society Mathematical Studies, ISSN 1217-4696; 21) .
ISBN : 978-3-642-14444-8
Idioma : Inglés (eng)
Palabras clave: Mathematics Algebra Field theory (Physics) Number Discrete mathematics Combinatorics Graph Theory and Polynomials Clasificación: 51 Matemáticas Resumen: Szemerédi's influence on today's mathematics, especially in combinatorics, additive number theory, and theoretical computer science, is enormous. This volume is a celebration of Szemerédi's achievements and personality, on the occasion of his seventieth birthday. It exemplifies his extraordinary vision and unique way of thinking. A number of colleagues and friends, all top authorities in their fields, have contributed their latest research papers to this volume. The topics include extension and applications of the regularity lemma, the existence of k-term arithmetic progressions in various subsets of the integers, extremal problems in hypergraphs theory, and random graphs, all of them beautiful, Szemerédi type mathematics. It also contains published accounts of the first two, very original and highly successful Polymath projects, one led by Tim Gowers and the other by Terry Tao Nota de contenido: Universality, Tolerance, Chaos and Order -- Super-Uniformity of The Typical Billiard Path -- Percolation on Self-Dual Polygon Configurations -- On Exponential Sums in Finite Fields -- An Estimate of Incomplete Mixed Character Sums -- Crossings Between Curves With Many Tangencies -- An Arithmetic Regularity Lemma, An Associated Counting Lemma, and Applications -- Yet Another Proof Of Szemerédi's Theorem -- Online Linear Discrepancy of Partially Ordered Sets -- On The Triangle Removal Lemma For Subgraphs of Sparse Pseudorandom Graphs -- Almost All F-Free Graphs Have The Erdös-Hajnal Property -- Regularity Partitions and The Topology of Graphons -- Extremal Problems for Sparse Graphs -- Squares In Sumsets -- Are There Arbitrarily Long Arithmetic Progressions In The Sequence of Twin Primes? -- Dirac-Type Questions For Hypergraphs — A Survey (Or More Problems For Endre To Solve) -- Towards A Noncommutative Plünnecke-Type Inequality -- Quasirandom Multitype Graphs -- Pseudorandomness In Computer Science and In Additive Combinatorics -- To The Polymath Project and “Density Hales-Jewett and Moser Numbers” -- Polymath and The Density Hales-Jewett Theorem -- Density Hales-Jewett and Moser Numbers -- My Early Encounters With Szemerédi En línea: http://dx.doi.org/10.1007/978-3-642-14444-8 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=33772 Ejemplares
Signatura Medio Ubicación Sub-localización Sección Estado ningún ejemplar Building Bridges / SpringerLink (Online service) ; Grötschel, Martin ; Katona, Gyula O. H ; Sági, Gábor (2008)
![]()
Título : Building Bridges : Between Mathematics and Computer Science Tipo de documento: documento electrónico Autores: SpringerLink (Online service) ; Grötschel, Martin ; Katona, Gyula O. H ; Sági, Gábor Editorial: Berlin, Heidelberg : Springer Berlin Heidelberg Fecha de publicación: 2008 Colección: Bolyai Society Mathematical Studies, ISSN 1217-4696 num. 19 Número de páginas: 595 p Il.: online resource ISBN/ISSN/DL: 978-3-540-85221-6 Idioma : Inglés (eng) Palabras clave: Mathematics Computers Numerical analysis Computer science Number theory Discrete mathematics Combinatorics Theory of Computation Numeric Computing in Science Clasificación: 51 Matemáticas Resumen: Discrete mathematics and theoretical computer science are closely linked research areas with strong impacts on applications and various other scientific disciplines. Both fields deeply cross fertilize each other. One of the persons who particularly contributed to building bridges between these and many other areas is László Lovász, a scholar whose outstanding scientific work has defined and shaped many research directions in the last 40 years. A number of friends and colleagues, all top authorities in their fields of expertise and all invited plenary speakers at one of two conferences in August 2008 in Hungary, both celebrating Lovász’s 60th birthday, have contributed their latest research papers to this volume. This collection of articles offers an excellent view on the state of combinatorics and related topics and will be of interest for experienced specialists as well as young researchers Nota de contenido: On the Power of Linear Dependencies -- Surplus of Graphs and the Lovász Local Lemma -- Deformable Polygon Representation and Near-Mincuts -- Variations for Lovász’ Submodular Ideas -- Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries -- The Finite Field Kakeya Problem -- An Abstract Szemerédi Regularity Lemma -- Isotropic PCA and Affine-Invariant Clustering -- Small Linear Dependencies for Binary Vectors of Low Weight -- Plünnecke’s Inequality for Different Summands -- Decoupling and Partial Independence -- Combinatorial Problems in Chip Design -- Structural Properties of Sparse Graphs -- Recent Progress in Matching Extension -- The Structure of the Complex of Maximal Lattice Free Bodies for a Matrix of Size (n + 1) * n -- Graph Invariants in the Edge Model -- Incidences and the Spectra of Graphs -- The Maturation of the Probabilistic Method -- A Structural Approach to Subset-Sum Problems En línea: http://dx.doi.org/10.1007/978-3-540-85221-6 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=34382 Building Bridges : Between Mathematics and Computer Science [documento electrónico] / SpringerLink (Online service) ; Grötschel, Martin ; Katona, Gyula O. H ; Sági, Gábor . - Berlin, Heidelberg : Springer Berlin Heidelberg, 2008 . - 595 p : online resource. - (Bolyai Society Mathematical Studies, ISSN 1217-4696; 19) .
ISBN : 978-3-540-85221-6
Idioma : Inglés (eng)
Palabras clave: Mathematics Computers Numerical analysis Computer science Number theory Discrete mathematics Combinatorics Theory of Computation Numeric Computing in Science Clasificación: 51 Matemáticas Resumen: Discrete mathematics and theoretical computer science are closely linked research areas with strong impacts on applications and various other scientific disciplines. Both fields deeply cross fertilize each other. One of the persons who particularly contributed to building bridges between these and many other areas is László Lovász, a scholar whose outstanding scientific work has defined and shaped many research directions in the last 40 years. A number of friends and colleagues, all top authorities in their fields of expertise and all invited plenary speakers at one of two conferences in August 2008 in Hungary, both celebrating Lovász’s 60th birthday, have contributed their latest research papers to this volume. This collection of articles offers an excellent view on the state of combinatorics and related topics and will be of interest for experienced specialists as well as young researchers Nota de contenido: On the Power of Linear Dependencies -- Surplus of Graphs and the Lovász Local Lemma -- Deformable Polygon Representation and Near-Mincuts -- Variations for Lovász’ Submodular Ideas -- Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries -- The Finite Field Kakeya Problem -- An Abstract Szemerédi Regularity Lemma -- Isotropic PCA and Affine-Invariant Clustering -- Small Linear Dependencies for Binary Vectors of Low Weight -- Plünnecke’s Inequality for Different Summands -- Decoupling and Partial Independence -- Combinatorial Problems in Chip Design -- Structural Properties of Sparse Graphs -- Recent Progress in Matching Extension -- The Structure of the Complex of Maximal Lattice Free Bodies for a Matrix of Size (n + 1) * n -- Graph Invariants in the Edge Model -- Incidences and the Spectra of Graphs -- The Maturation of the Probabilistic Method -- A Structural Approach to Subset-Sum Problems En línea: http://dx.doi.org/10.1007/978-3-540-85221-6 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=34382 Ejemplares
Signatura Medio Ubicación Sub-localización Sección Estado ningún ejemplar Cylindric-like Algebras and Algebraic Logic / SpringerLink (Online service) ; Hajnal Andréka ; Ferenczi, Miklós ; Németi, István (2013)
![]()
Título : Cylindric-like Algebras and Algebraic Logic Tipo de documento: documento electrónico Autores: SpringerLink (Online service) ; Hajnal Andréka ; Ferenczi, Miklós ; Németi, István Editorial: Berlin, Heidelberg : Springer Berlin Heidelberg Fecha de publicación: 2013 Otro editor: Imprint: Springer Colección: Bolyai Society Mathematical Studies, ISSN 1217-4696 num. 22 Número de páginas: VI, 474 p Il.: online resource ISBN/ISSN/DL: 978-3-642-35025-2 Idioma : Inglés (eng) Palabras clave: Mathematics Mathematical logic Algebra Combinatorics Logic and Foundations Formal Languages Clasificación: 51 Matemáticas Resumen: Algebraic logic is a subject in the interface between logic, algebra and geometry, it has strong connections with category theory and combinatorics. Tarski’s quest for finding structure in logic leads to cylindric-like algebras as studied in this book, they are among the main players in Tarskian algebraic logic. Cylindric algebra theory can be viewed in many ways: as an algebraic form of definability theory, as a study of higher-dimensional relations, as an enrichment of Boolean Algebra theory, or, as logic in geometric form (“cylindric” in the name refers to geometric aspects). Cylindric-like algebras have a wide range of applications, in, e.g., natural language theory, data-base theory, stochastics, and even in relativity theory. The present volume, consisting of 18 survey papers, intends to give an overview of the main achievements and new research directions in the past 30 years, since the publication of the Henkin-Monk-Tarski monographs. It is dedicated to the memory of Leon Henkin Nota de contenido: Introduction -- H. Andréka and I. Németi: Reducing First-order Logic to Df3, Free Algebras -- N.Bezhanishvili: Varieties of Two-Dimensional Cylindric Algebras -- R. Hirsch and I. Hodkinson: Completions and Complete Representations -- J. Madarász and T. Sayed Ahmed: Amalgamation, Interpolation and Epimorphisms in Algebraic Logic -- T. Sayed Ahmed: Neat Reducts and Neat Embeddings in Cylindric Algebras -- M. Ferenczi: A New Representation Theory: Representing Cylindric-like Algebras by Relativized Set Algebras -- A. Simon: Representing all Cylindric Algebras by Twisting, On a Problem of Henkin -- A. Kurucz: Representable Cylindric Algebras and Many-Dimensional Modal Logics -- T. Sayed Ahmed: Completions, Complete Representations and Omitting Types -- G. Serény: Elements of Cylindric Algebraic Model Theory -- Y. Venema: Cylindric Modal Logic -- J. van Benthem: Crs and Guarded Logics: A Fruitful Contact -- R. S. Dordevic and M. D. Raskovic: Cylindric Probability Algebras.-I. Duentsch: Cylindric Algebras and Relational Databases. – M. Ferenczi: Probability Measures and Measurable Functions on Cylindric Algebras. – A. Mann: Cylindric Set Algebras and IF Logic. – G. Sági: Polyadic Algebras. – I. Sain: Definability Issues in Universal Logic. – Bibliography. - Index En línea: http://dx.doi.org/10.1007/978-3-642-35025-2 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=32556 Cylindric-like Algebras and Algebraic Logic [documento electrónico] / SpringerLink (Online service) ; Hajnal Andréka ; Ferenczi, Miklós ; Németi, István . - Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2013 . - VI, 474 p : online resource. - (Bolyai Society Mathematical Studies, ISSN 1217-4696; 22) .
ISBN : 978-3-642-35025-2
Idioma : Inglés (eng)
Palabras clave: Mathematics Mathematical logic Algebra Combinatorics Logic and Foundations Formal Languages Clasificación: 51 Matemáticas Resumen: Algebraic logic is a subject in the interface between logic, algebra and geometry, it has strong connections with category theory and combinatorics. Tarski’s quest for finding structure in logic leads to cylindric-like algebras as studied in this book, they are among the main players in Tarskian algebraic logic. Cylindric algebra theory can be viewed in many ways: as an algebraic form of definability theory, as a study of higher-dimensional relations, as an enrichment of Boolean Algebra theory, or, as logic in geometric form (“cylindric” in the name refers to geometric aspects). Cylindric-like algebras have a wide range of applications, in, e.g., natural language theory, data-base theory, stochastics, and even in relativity theory. The present volume, consisting of 18 survey papers, intends to give an overview of the main achievements and new research directions in the past 30 years, since the publication of the Henkin-Monk-Tarski monographs. It is dedicated to the memory of Leon Henkin Nota de contenido: Introduction -- H. Andréka and I. Németi: Reducing First-order Logic to Df3, Free Algebras -- N.Bezhanishvili: Varieties of Two-Dimensional Cylindric Algebras -- R. Hirsch and I. Hodkinson: Completions and Complete Representations -- J. Madarász and T. Sayed Ahmed: Amalgamation, Interpolation and Epimorphisms in Algebraic Logic -- T. Sayed Ahmed: Neat Reducts and Neat Embeddings in Cylindric Algebras -- M. Ferenczi: A New Representation Theory: Representing Cylindric-like Algebras by Relativized Set Algebras -- A. Simon: Representing all Cylindric Algebras by Twisting, On a Problem of Henkin -- A. Kurucz: Representable Cylindric Algebras and Many-Dimensional Modal Logics -- T. Sayed Ahmed: Completions, Complete Representations and Omitting Types -- G. Serény: Elements of Cylindric Algebraic Model Theory -- Y. Venema: Cylindric Modal Logic -- J. van Benthem: Crs and Guarded Logics: A Fruitful Contact -- R. S. Dordevic and M. D. Raskovic: Cylindric Probability Algebras.-I. Duentsch: Cylindric Algebras and Relational Databases. – M. Ferenczi: Probability Measures and Measurable Functions on Cylindric Algebras. – A. Mann: Cylindric Set Algebras and IF Logic. – G. Sági: Polyadic Algebras. – I. Sain: Definability Issues in Universal Logic. – Bibliography. - Index En línea: http://dx.doi.org/10.1007/978-3-642-35025-2 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=32556 Ejemplares
Signatura Medio Ubicación Sub-localización Sección Estado ningún ejemplar Deformations of Surface Singularities / SpringerLink (Online service) ; Némethi, András ; Szilárd, ágnes (2013)
![]()
Título : Deformations of Surface Singularities Tipo de documento: documento electrónico Autores: SpringerLink (Online service) ; Némethi, András ; Szilárd, ágnes Editorial: Berlin, Heidelberg : Springer Berlin Heidelberg Fecha de publicación: 2013 Otro editor: Imprint: Springer Colección: Bolyai Society Mathematical Studies, ISSN 1217-4696 num. 23 Número de páginas: XII, 275 p. 71 illus Il.: online resource ISBN/ISSN/DL: 978-3-642-39131-6 Idioma : Inglés (eng) Palabras clave: Mathematics Algebraic geometry topology Topology Geometry Clasificación: 51 Matemáticas Resumen: The present publication contains a special collection of research and review articles on deformations of surface singularities, that put together serve as an introductory survey of results and methods of the theory, as well as open problems, important examples and connections to other areas of mathematics. The aim is to collect material that will help mathematicians already working or wishing to work in this area to deepen their insight and eliminate the technical barriers in this learning process. This also is supported by review articles providing some global picture and an abundance of examples. Additionally, we introduce some material which emphasizes the newly found relationship with the theory of Stein fillings and symplectic geometry. This links two main theories of mathematics: low dimensional topology and algebraic geometry. The theory of normal surface singularities is a distinguished part of analytic or algebraic geometry with several important results, its own technical machinery, and several open problems. Recently several connections were established with low dimensional topology, symplectic geometry and theory of Stein fillings. This created an intense mathematical activity with spectacular bridges between the two areas. The theory of deformation of singularities is the key object in these connections. Nota de contenido: Altmann, K. and Kastner, L.: Negative Deformations of Toric Singularities that are Smooth in Codimension Two -- Bhupal, M. and Stipsicz, A.I.: Smoothing of Singularities and Symplectic Topology -- Ilten, N.O.: Calculating Milnor Numbers and Versal Component Dimensions from P-Resolution Fans -- Némethi, A: Some Meeting Points of Singularity Theory and Low Dimensional Topology -- Stevens, J.: The Versal Deformation of Cyclic Quotient Singularities -- Stevens, J.: Computing Versal Deformations of Singularities with Hauser's Algorithm -- Van Straten, D.: Tree Singularities: Limits, Series and Stability En línea: http://dx.doi.org/10.1007/978-3-642-39131-6 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=32592 Deformations of Surface Singularities [documento electrónico] / SpringerLink (Online service) ; Némethi, András ; Szilárd, ágnes . - Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2013 . - XII, 275 p. 71 illus : online resource. - (Bolyai Society Mathematical Studies, ISSN 1217-4696; 23) .
ISBN : 978-3-642-39131-6
Idioma : Inglés (eng)
Palabras clave: Mathematics Algebraic geometry topology Topology Geometry Clasificación: 51 Matemáticas Resumen: The present publication contains a special collection of research and review articles on deformations of surface singularities, that put together serve as an introductory survey of results and methods of the theory, as well as open problems, important examples and connections to other areas of mathematics. The aim is to collect material that will help mathematicians already working or wishing to work in this area to deepen their insight and eliminate the technical barriers in this learning process. This also is supported by review articles providing some global picture and an abundance of examples. Additionally, we introduce some material which emphasizes the newly found relationship with the theory of Stein fillings and symplectic geometry. This links two main theories of mathematics: low dimensional topology and algebraic geometry. The theory of normal surface singularities is a distinguished part of analytic or algebraic geometry with several important results, its own technical machinery, and several open problems. Recently several connections were established with low dimensional topology, symplectic geometry and theory of Stein fillings. This created an intense mathematical activity with spectacular bridges between the two areas. The theory of deformation of singularities is the key object in these connections. Nota de contenido: Altmann, K. and Kastner, L.: Negative Deformations of Toric Singularities that are Smooth in Codimension Two -- Bhupal, M. and Stipsicz, A.I.: Smoothing of Singularities and Symplectic Topology -- Ilten, N.O.: Calculating Milnor Numbers and Versal Component Dimensions from P-Resolution Fans -- Némethi, A: Some Meeting Points of Singularity Theory and Low Dimensional Topology -- Stevens, J.: The Versal Deformation of Cyclic Quotient Singularities -- Stevens, J.: Computing Versal Deformations of Singularities with Hauser's Algorithm -- Van Straten, D.: Tree Singularities: Limits, Series and Stability En línea: http://dx.doi.org/10.1007/978-3-642-39131-6 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=32592 Ejemplares
Signatura Medio Ubicación Sub-localización Sección Estado ningún ejemplar Entropy, Search, Complexity / SpringerLink (Online service) ; Csiszár, Imre ; Katona, Gyula O. H ; Tardos, Gábor ; Wiener, Gábor (2007)
![]()
Título : Entropy, Search, Complexity Tipo de documento: documento electrónico Autores: SpringerLink (Online service) ; Csiszár, Imre ; Katona, Gyula O. H ; Tardos, Gábor ; Wiener, Gábor Editorial: Berlin, Heidelberg : Springer Berlin Heidelberg Fecha de publicación: 2007 Colección: Bolyai Society Mathematical Studies, ISSN 1217-4696 num. 16 Número de páginas: VI, 262 p Il.: online resource ISBN/ISSN/DL: 978-3-540-32777-6 Idioma : Inglés (eng) Palabras clave: Mathematics Coding theory Algorithms Bioinformatics Topology Combinatorics Statistics and Information Theory Algorithm Analysis Problem Complexity Computational Biology/Bioinformatics for Business/Economics/Mathematical Finance/Insurance Clasificación: 51 Matemáticas Resumen: The present volume is a collection of survey papers in the fields of entropy, search and complexity. They summarize the latest developments in their respective areas. More than half of the papers belong to search theory which lies on the borderline of mathematics and computer science, information theory and combinatorics, respectively. Search theory has variegated applications, among others in bioinformatics. Some of these papers also have links to linear statistics and communicational complexity. Further works survey the fundamentals of information theory and quantum source coding. The volume is recommended to experienced researchers as well as young scientists and students both in mathematics and computer science Nota de contenido: Two Colors and More -- Coding with Feedback and Searching with Lies -- Nonadaptive and Trivial Two-Stage Group Testing with Error-Correcting d e-Disjunct Inclusion Matrices -- Model Identification Using Search Linear Models and Search Designs -- Information Topologies with Applications -- Reinforced Random Walk -- Quantum Source Coding and Data Compression -- Information Theory at the Service of Science -- Analysis of Sorting Algorithms by Kolmogorov Complexity (A Survey) -- Recognition Problems in Combinatorial Search En línea: http://dx.doi.org/10.1007/978-3-540-32777-6 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=34599 Entropy, Search, Complexity [documento electrónico] / SpringerLink (Online service) ; Csiszár, Imre ; Katona, Gyula O. H ; Tardos, Gábor ; Wiener, Gábor . - Berlin, Heidelberg : Springer Berlin Heidelberg, 2007 . - VI, 262 p : online resource. - (Bolyai Society Mathematical Studies, ISSN 1217-4696; 16) .
ISBN : 978-3-540-32777-6
Idioma : Inglés (eng)
Palabras clave: Mathematics Coding theory Algorithms Bioinformatics Topology Combinatorics Statistics and Information Theory Algorithm Analysis Problem Complexity Computational Biology/Bioinformatics for Business/Economics/Mathematical Finance/Insurance Clasificación: 51 Matemáticas Resumen: The present volume is a collection of survey papers in the fields of entropy, search and complexity. They summarize the latest developments in their respective areas. More than half of the papers belong to search theory which lies on the borderline of mathematics and computer science, information theory and combinatorics, respectively. Search theory has variegated applications, among others in bioinformatics. Some of these papers also have links to linear statistics and communicational complexity. Further works survey the fundamentals of information theory and quantum source coding. The volume is recommended to experienced researchers as well as young scientists and students both in mathematics and computer science Nota de contenido: Two Colors and More -- Coding with Feedback and Searching with Lies -- Nonadaptive and Trivial Two-Stage Group Testing with Error-Correcting d e-Disjunct Inclusion Matrices -- Model Identification Using Search Linear Models and Search Designs -- Information Topologies with Applications -- Reinforced Random Walk -- Quantum Source Coding and Data Compression -- Information Theory at the Service of Science -- Analysis of Sorting Algorithms by Kolmogorov Complexity (A Survey) -- Recognition Problems in Combinatorial Search En línea: http://dx.doi.org/10.1007/978-3-540-32777-6 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=34599 Ejemplares
Signatura Medio Ubicación Sub-localización Sección Estado ningún ejemplar Erdos Centennial / SpringerLink (Online service) ; Lovász, László ; Ruzsa, Imre Z ; Sós, Vera T (2013)
![]()
PermalinkFete of Combinatorics and Computer Science / SpringerLink (Online service) ; Katona, Gyula O. H ; Schrijver, Alexander ; Szonyi, Tamás ; Sági, Gábor (2010)
![]()
PermalinkGeometry — Intuitive, Discrete, and Convex / SpringerLink (Online service) ; Imre Bárány ; Böröczky, Károly J ; Tóth, Gábor Fejes ; Pach, János (2013)
![]()
PermalinkHandbook of Large-Scale Random Networks / SpringerLink (Online service) ; Bollobás, Béla ; Kozma, Robert ; Miklós, Dezso (2008)
![]()
PermalinkHorizons of Combinatorics / SpringerLink (Online service) ; Gyori, Ervin ; Katona, Gyula O. H ; Lovász, László ; Sági, Gábor (2008)
![]()
PermalinkMore Sets, Graphs and Numbers / SpringerLink (Online service) ; Gyori, Ervin ; Katona, Gyula O. H ; Lovász, László ; Fleiner, Tamás (2006)
![]()
PermalinkA Panorama of Hungarian Mathematics in the Twentieth Century I / SpringerLink (Online service) ; Horváth, János (2006)
![]()
Permalink