検索結果 - proof complexity
関連のトピックス ...
関連のトピックス ...
- Computer science 12
- Artificial intelligence 11
- Mathematics 10
- Algorithms & data structures 4
- Computer programming / software development 4
- Formal Languages and Automata Theory 4
- Machine learning 4
- Machine theory 4
- Mathematical foundations 4
- Software Engineering 4
- Software engineering 4
- Algebra 3
- Applied mathematics 3
- Artificial Intelligence 3
- Computer Science Logic and Foundations of Programming 3
- Discrete mathematics 3
- Probability & statistics 3
- Society & social sciences 3
- Calculus & mathematical analysis 2
- Computer Engineering and Networks 2
- Computer Modelling 2
- Computer engineering 2
- Computer networking & communications 2
- Computer networks 2
- Computer programming 2
- Computer simulation 2
- Control Structures and Microprogramming 2
- Databases 2
- Logic in AI 2
- Logic programming 2
-
101
-
102
-
103
-
104
Multi-Winner Voting with Approval Preferences
出版事項 2023目次: “…Approval-Based Committee Voting -- Dramatis Personae: ABC Rules -- Basic Properties of ABC Rules -- Proportionality -- Algorithms and Computational Complexity -- Related Formalisms and Applications -- Outlook and Research Directions -- Additional Proofs.…”
Link to Metadata
電子媒体 eBook -
105
-
106
-
107
-
108
-
109
-
110
-
111
-
112
-
113
-
114
-
115
Computer Aided Verification 31st International Conference, CAV 2019, New York City, NY, USA, July 15-18, 2019, Proceedings, Part II /
出版事項 2019目次: “…Logics, Decision Procedures, and Solvers -- Satisfiability Checking for Mission-Time LTL -- High-Level Abstractions for Simplifying Extended String Constraints in SMT -- Alternating Automata Modulo First Order Theories -- Q3B: An Efficient BDD-based SMT Solver for Quantified Bit-Vectors -- CVC4SY: Smart and Fast Term Enumeration for Syntax-Guided Synthesis -- Incremental Determinization for Quantifier Elimination and Functional Synthesis -- Numerical Programs -- Loop Summarization with Rational Vector Addition Systems -- Invertibility Conditions for Floating-Point Formulas -- Numerically-Robust Inductive Proof Rules for Continuous Dynamical Systems -- Icing: Supporting Fast-math Style Optimizations in a Verified Compiler -- Sound Approximation of Programs with Elementary Functions -- Verification -- Formal verification of quantum algorithms using quantum Hoare logic -- SecCSL: Security Concurrent Separation Logic -- Reachability Analysis for AWS-based Networks -- Distributed Systems and Networks -- Verification of Threshold-Based Distributed Algorithms by Decomposition to Decidable Logics -- Gradual Consistency Checking -- Checking Robustness Against Snapshot Isolation -- Efficient verification of network fault tolerance via counterexampleguided refinement -- On the Complexity of Checking Consistency for Replicated Data Types -- Communication-closed asynchronous protocols -- Verification and Invariants -- Interpolating Strong Induction -- Verifying Asynchronous Event-Driven Programs Using Partial Abstract Transformers -- Inferring Inductive Invariants from Phase Structures -- Termination of Triangular Integer Loops is Decidable -- AliveInLean: A Verified LLVM Peephole Optimization Verifier -- Concurrency -- Automated Parameterized Verification of CRDTs -- What's wrong with on-the-y partial order reduction -- Integrating Formal Schedulability Analysis into a Verifed OS Kernel -- Rely-guarantee Reasoning about Concurrent Memory Management in Zephyr RTOS -- Violat: Generating Tests of Observational Refinement for Concurrent Objects. .…”
Link to Metadata
電子媒体 eBook -
116
Linear Algebra with Applications
出版事項 2021目次: “…1 Systems of Linear Equations -- 2 Matrix Algebra -- 3 Determinants and Diagonalization -- 4 Vector Geometry -- 5 Vector Space R -- 6 Vector Spaces -- 7 Linear Transformations -- 8 Orthogonality -- 9 Change of Basis -- 10 Inner Product Spaces -- 11 Canonical Forms -- A Complex NumbersB ProofsC Mathematical InductionD PolynomialsSelected Exercise Answers…”
Access online version
電子媒体 eBook -
117
-
118
The Essence of Mathematics Through Elementary Problems
出版事項 2019目次: “…Infinity: recursions, induction, infinite descent -- 6.1 Proof by mathematical induction I -- 6.2 'Mathematical induction' and 'scientific induction' -- 6.3 Proof by mathematical induction II -- 6.4 Infinite geometric series -- 6.5 Some classical inequalities -- 6.6 The harmonic series -- 6.7 Induction in geometry, combinatorics and number theory -- 6.8 Two problems -- 6.9 Infinite descent -- 6.10 Chapter 6: Comments and solutions…”
Access online version
電子媒体 eBook -
119
-
120