About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
May 2013
Define a program to be a list of commands, each command of the form
Variable_1 <=- Variable_2 Operation constant
or
Variable_1 <=- Variable_2 Operation Variable_3
where operation can be either addition, multiplication or modulo.
Here is an example of a program which computes the function
f(x) = 1+x+x^2+x^4 (modulo 2233393)
a=x*47518
b=a*a
c=x+1
d=c+b
e=b*b
f=e+d
g=f mod 2233393
Find another program which computes the same function which uses a multiplying two variables at most twice and its last two commands are: a multiplication of two variables and a modulo computation.
We will post the names of those who submit a correct, original solution! If you don't want your name posted then please include such a statement in your submission!
We invite visitors to our website to submit an elegant solution. Send your submission to the ponder@il.ibm.com.
If you have any problems you think we might enjoy, please send them in. All replies should be sent to: ponder@il.ibm.com
Challenge:
05/01/2013 @ 01:00 PM EST
Solution:
06/03/2013 @ 01:00 PM EST
List Updated:
05/01/2013 @ 01:00 PM EST
People who answered correctly:
*Jan Fricke (04/30/2013 02:36 PM EDT)
Thomas Mack (05/01/2013 12:43 AM EDT)
János Kramár (05/01/2013 01:54 AM EDT)
Siji Feng (05/01/2013 02:02 AM EDT)
Robin Ryder (05/01/2013 02:15 AM EDT)
*Radu-Alexandru Todor (05/01/2013 05:07 AM EDT)
*Florian Fischer (05/01/2013 05:38 AM EDT)
Frederik Kaster (05/01/2013 06:51 AM EDT)
Adrian Orzepowski (05/01/2013 07:22 AM EDT)
Pete Gerritson (05/01/2013 10:39 AM EDT)
Alan Murray (05/01/2013 11:14 AM EDT)
Pavan Vaswani (05/01/2013 01:41 PM EDT)
Paul Safier (05/02/2013 02:35 AM EDT)
Arthur Vause (05/02/2013 08:20 AM EDT)
Peter Holdsworth (05/02/2013 12:05 PM EDT)
Don Dodson & Dave Dodson (05/03/2013 12:28 AM EDT)
Siva Dirisala (05/03/2013 03:44 AM EDT)
Joseph DeVincentis (05/03/2013 07:38 AM EDT)
Andrew Gacek (05/03/2013 09:03 AM EDT)
Olivier Mercier (05/03/2013 09:18 AM EDT)
Alex Fleischer (05/03/2013 10:57 AM EDT)
John Tromp (05/03/2013 12:52 PM EDT)
*Eric Harley (05/03/2013 02:00 PM EDT)
David Greer (05/03/2013 09:40 PM EDT)
Yasodhar Patnaik (05/03/2013 11:28 PM EDT)
Albert Stadler (05/04/2013 12:16 PM EDT)
*Alex Wagner (05/04/2013 02:42 PM EDT)
Xianchao Xie (05/04/2013 07:29 PM EDT)
Gerhard + Klaus Hoffmann (05/04/2013 02:49 PM EDT)
Liubing Yu (05/05/2013 01:23 PM EDT)
Antonio García Astudillo (05/05/2013 04:05 PM EDT)
Joe Klobusicky (05/05/2013 04:59 PM EDT)
Amos Guler (05/06/2013 09:45 AM EDT)
Peijie You (05/07/2013 01:15 AM EDT)
Pushkar S Joglekar (05/07/2013 04:58 AM EDT)
Harald Bögeholz (05/07/2013 02:07 PM EDT)
Clive Tong (05/07/2013 02:43 PM EDT)
Dan Dima (05/07/2013 03:57 PM EDT)
Javier Rodriguez (05/07/2013 05:09 PM EDT)
*Armin Krauss (05/08/2013 01:03 PM EDT)
Todd Will (05/08/2013 03:09 PM EDT)
Rodrigo Exterckötter Tjäder (05/08/2013 08:14 PM EDT)
Swaraj Dash (05/07/2013 09:49 AM EDT)
Adir HaCohen (05/09/2013 07:00 PM EDT)
*Lorenzo Gianferrari Pini (05/10/2013 07:14 AM EDT)
Mark Pervovskiy (05/10/2013 09:44 AM EDT)
*Álvaro Begué (05/10/2013 09:54 AM EDT)
*I. J. Kennedy (05/10/2013 12:01 PM EDT)
Daniel Branscombe (05/10/2013 08:31 PM EDT)
Rogerio Ponce (05/11/2013 04:33 AM EDT)
Seung Min Park (05/12/2013 09:47 AM EDT)
*Antoine Comeau (05/12/2013 04:01 PM EDT)
Andreas Stiller (05/13/2013 06:24 AM EDT)
*Serge Gautier (05/13/2013 04:04 PM EDT)
*Motty Porat (05/15/2013 03:53 PM EDT)
*Tom Harley (05/15/2013 04:23 PM EDT)
Zilin Jiang (05/15/2013 10:57 PM EDT)
Andreas Razen (05/19/2013 03:46 AM EDT)
Jason Lee & Jacob Woolcutt (05/19/2013 09:36 AM EDT)
Franza Cavalcante Jr (05/22/2013 11:09 AM EDT)
Rongheng Lin (05/23/2013 01:38 PM EDT)
Nyles Heise (05/23/2013 11:01 PM EDT)
William Kang (05/25/2013 08:33 AM EDT)
Ian Wright (05/25/2013 09:15 AM EDT)
Daniel Bitin (05/26/2013 10:00 AM EDT)
Ehud Schreiber (05/27/2013 01:44 AM EDT)
Michael Lim (05/29/2013 08:21 PM EDT)
Sergey Grishaev (06/01/2013 06:05 AM EDT)
Attention: If your name is posted here and you wish it removed please send email to the ponder@il.ibm.com.