Timeline for answer to Sandbox for Proposed Challenges by Justin
Current License: CC BY-SA 3.0
Post Revisions
16 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 13, 2017 at 12:39 | history | edited | CommunityBot |
replaced http://codegolf.stackexchange.com/ with https://codegolf.stackexchange.com/
|
|
| May 6, 2015 at 21:15 | history | wiki removed | Martin EnderMod | ||
| May 3, 2015 at 15:37 | history | made wiki | Post Made Community Wiki by Martin EnderMod | ||
| Sep 4, 2014 at 21:28 | history | post merged (destination) | |||
| Aug 27, 2014 at 1:47 | history | post merged (destination) | |||
| Feb 28, 2014 at 15:31 | comment | added | Peter Taylor |
Ahem. OR is, of course, not the same as + in GF(2). But * and + is still the conventional notation for operations over the Boolean semiring.
|
|
| Feb 27, 2014 at 5:56 | history | edited | Justin | CC BY-SA 3.0 |
added 128 characters in body
|
| Feb 26, 2014 at 19:45 | history | edited | Justin | CC BY-SA 3.0 |
added 151 characters in body
|
| Feb 26, 2014 at 17:11 | comment | added | Peter Taylor |
For the expression: rather than using A and V, why not * and +? That's fairly conventional use of field notation to represent GF(2).
|
|
| Feb 26, 2014 at 16:47 | comment | added | Justin | @Howard Good point. I'll restrict it to 4 or less variables. | |
| Feb 26, 2014 at 16:44 | comment | added | Justin |
@PeterTaylor In priority: Biggest rectangles, then least number. That is a big rectangle, but it is redundant with the others because every 1 in it is already circled.
|
|
| Feb 26, 2014 at 9:38 | comment | added | Howard |
Also for higher number of variables you have to either go to n dimensional K-maps or you won't find all possible rectangles (they are no longer adjacent in the matrix).
|
|
| Feb 26, 2014 at 9:33 | comment | added | Howard | @PeterTaylor You're right - didn't read that line. But still my main concern is correct: it is not unique. Or as your remark shows it is not optimal if you choose all rectangles. | |
| Feb 26, 2014 at 9:29 | comment | added | Peter Taylor |
Although @Howard's concern is partially answered by "rectangles whose dimensions are the largest possible powers of two", it's not obvious to me why you haven't also circled the entire row 10 and the bottom-right quadrant.
|
|
| Feb 26, 2014 at 9:02 | comment | added | Howard | I think the grouping is not unique and therefore I might choose the most basic grouping (i.e. none). | |
| Feb 26, 2014 at 6:19 | history | answered | Justin | CC BY-SA 3.0 |