JOURNAL ARTICLE

When satisfiability solving meets symbolic computation

Curtis BrightIlias KotsireasVijay Ganesh

Year: 2022 Journal:   Communications of the ACM Vol: 65 (7)Pages: 64-72   Publisher: Association for Computing Machinery

Abstract

The science of less-than-brute force.

Keywords:
Computer science Symbolic computation Computation Satisfiability Brute force Theoretical computer science Algorithm Mathematics Computer security

Metrics

8
Cited By
2.11
FWCI (Field Weighted Citation Impact)
38
Refs
0.81
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Formal Methods in Verification
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Embedded Systems Design Techniques
Physical Sciences →  Computer Science →  Hardware and Architecture
Computability, Logic, AI Algorithms
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
© 2026 ScienceGate Book Chapters — All rights reserved.