- ES Español (Latinoamérica)

- EN English

2.9. Symbolic and Discrete Computation (SDC)
This area bridges classical mathematical disciplines with computational methods, focusing on symbolic computation, algebraic algorithms, number theory applications, and computational logic. It covers the manipulation of mathematical expressions in exact form, the computational aspects of discrete mathematics, and the application of these techniques to cryptography and formal verification. This knowledge is essential for developing computer algebra systems, cryptographic protocols, and formally verified software.
| Knowledge Area (KA) | Core Tier1 | Core Tier2 |
2.9.1 Group Theory and Algebraic Algorithms | 1 | 1 |
2.9.2 Computational Number Theory and Cryptography | 1 | 1 |
2.9.3 Symbolic Computation Systems | 1 | 1 |
2.9.4 Computational Logic and Formal Verification | 1 | 1 |
2.9.1. SDC/Group Theory and Algebraic Algorithms (Core Tier1: 1 hr, Core Tier2: 1 hr) ↑ Back to top
Topics:
Core
- Group theory fundamentals and computational representation
- Algebraic algorithms for group operations
- Permutation groups and computational symmetry
- Applications in cryptography and coding theory
- Complexity of algebraic algorithms
Learning Outcomes:
Core:
- Implement fundamental group operations computationally [Usage]
- Analyze algebraic algorithms for group theory [Assessment]
- Apply permutation groups to symmetry problems [Usage]
- Use group theory in cryptographic applications [Usage]
2.9.2. SDC/Computational Number Theory and Cryptography (Core Tier1: 1 hr, Core Tier2: 1 hr) ↑ Back to top
Topics:
Core
- Modular arithmetic and algorithms
- Primality testing and factorization
- Elliptic curve cryptography
- Discrete logarithm problem
- Post-quantum cryptography foundations
Learning Outcomes:
Core:
- Implement modular arithmetic algorithms [Usage]
- Apply primality testing methods [Usage]
- Use elliptic curves in cryptographic protocols [Usage]
- Analyze discrete logarithm based systems [Assessment]
2.9.3. SDC/Symbolic Computation Systems (Core Tier1: 1 hr, Core Tier2: 1 hr) ↑ Back to top
Topics:
Core
- Computer algebra systems (Mathematica, SymPy)
- Symbolic integration and differentiation
- Equation solving and simplification
- Theorem proving and automated reasoning
- Applications in scientific computing
Learning Outcomes:
Core:
- Use computer algebra systems for mathematical computation [Usage]
- Implement symbolic computation algorithms [Usage]
- Apply theorem proving techniques [Usage]
- Connect symbolic and numerical computation [Assessment]
2.9.4. SDC/Computational Logic and Formal Verification (Core Tier1: 1 hr, Core Tier2: 1 hr) ↑ Back to top
Topics:
Core
- Propositional and predicate logic
- SAT solvers and satisfiability
- Model checking and temporal logic
- Program verification and Hoare logic
- Interactive theorem provers
Learning Outcomes:
Core:
- Apply computational logic to problem solving [Usage]
- Use SAT solvers for constraint satisfaction [Usage]
- Implement model checking algorithms [Usage]
- Verify programs using formal methods [Usage]