diff options
| -rw-r--r-- | powerset.lisp | 25 |
1 files changed, 25 insertions, 0 deletions
diff --git a/powerset.lisp b/powerset.lisp new file mode 100644 index 0000000..2a17a07 --- /dev/null +++ b/powerset.lisp @@ -0,0 +1,25 @@ +;;; powerset.lisp --- A program to find the power set of some set + +;; Copyright (C) 2021 Aryadev Chavali + +;; Author: Aryadev Chavali <aryadev@aryadevchavali.com> + +;; This program is free software; you can redistribute it and/or modify +;; it under the terms of the GNU General Public License as published by +;; the Free Software Foundation, either version 3 of the License, or +;; (at your option) any later version. + +;; This program is distributed in the hope that it will be useful, +;; but WITHOUT ANY WARRANTY; without even the implied warranty of +;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +;; GNU General Public License for more details. + +;; You should have received a copy of the GNU General Public License +;; along with this program. If not, see <https://www.gnu.org/licenses/>. + +;;; Commentary: +;; This program provides a naive counting based approach to finding +;; specifically sized subsets of some set then using that to generate +;; the power set. We start by looking for subsets of size n. + +;;; Code: |