Timeline for Convolve integers in subquadratic time
Current License: CC BY-SA 3.0
12 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 11, 2017 at 14:29 | history | edited | miles | CC BY-SA 3.0 |
deleted 106 characters in body
|
| Apr 13, 2017 at 12:38 | history | edited | CommunityBot |
replaced http://codegolf.stackexchange.com/ with https://codegolf.stackexchange.com/
|
|
| Oct 14, 2016 at 8:43 | history | edited | miles | CC BY-SA 3.0 |
added 9 characters in body
|
| Jul 23, 2016 at 23:26 | vote | accept | FUZxxl | ||
| Jul 23, 2016 at 11:58 | history | edited | miles | CC BY-SA 3.0 |
deleted 158 characters in body
|
| Jun 19, 2016 at 10:20 | history | edited | miles | CC BY-SA 3.0 |
added 49 characters in body
|
| Jun 19, 2016 at 10:10 | comment | added | miles |
@FUZxxl I just had a couple ideas from that, and didn't even know the : (whole) extended past @ but also to & and &.. Well, I probably read it and long forgotten.
|
|
| Jun 19, 2016 at 10:02 | comment | added | FUZxxl |
f&.:+ would probably.
|
|
| Jun 19, 2016 at 9:51 | comment | added | miles |
@FUZxxl I've got (9 o.[:(f&.(+"1)%#)*&f) as a possible version but it ends up being 1 byte longer.
|
|
| Jun 19, 2016 at 9:37 | comment | added | miles |
@FUZxxl It'd be amazing if J could figure out the Fourier inverse from that. It might be possible by reorganizing the tacit FFT but it'd probably cost more than just using conjugate and such. But this is barely golfed, other than the FFT part. Using f&.+ doesn't work since + is rank 0 which means that f gets applied to each value individually. But there's probably a way.
|
|
| Jun 19, 2016 at 8:58 | comment | added | FUZxxl |
Maybe you can avoid having a name for f using &. or such? Not sure though.
|
|
| Jun 18, 2016 at 21:52 | history | answered | miles | CC BY-SA 3.0 |