BOINC Central: Difference between revisions
enter first sub project |
mNo edit summary |
||
| Line 16: | Line 16: | ||
== Sub Projects == | == Sub Projects == | ||
'''''Boolean chains''''' | |||
My name is Oliver, I'm interested in maths, computer science, and combinatorial problems. | |||
I've been studying [https://www.informit.com/store/art-of-computer-programming-volumes-1-4b-boxed-set-9780137935109 The Art of Computer Programming] by Donald E. Knuth, working on some of the exercises and some of the open problems. In Volume 4A, chapter 7.1.2 the topic of boolean chains comes up. Basically, it's about a chain of boolean operations on some input values x_1, ..., x_n and intermediate results of those operations, such that a set of desired functions f_1, ..., f_m on those inputs can be evaluated. The goal is to make such a chain as small as possible, because that makes for small circuitry with fewer parts. | I've been studying [https://www.informit.com/store/art-of-computer-programming-volumes-1-4b-boxed-set-9780137935109 The Art of Computer Programming] by Donald E. Knuth, working on some of the exercises and some of the open problems. In Volume 4A, chapter 7.1.2 the topic of boolean chains comes up. Basically, it's about a chain of boolean operations on some input values x_1, ..., x_n and intermediate results of those operations, such that a set of desired functions f_1, ..., f_m on those inputs can be evaluated. The goal is to make such a chain as small as possible, because that makes for small circuitry with fewer parts. | ||