mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Programming

Reply
 
Thread Tools
Old 2012-11-22, 17:06   #1
Sam Kennedy
 
Sam Kennedy's Avatar
 
Oct 2012

2·41 Posts
Question Bored

I'm bored and I'm looking for something to program, any suggestions?
Sam Kennedy is offline   Reply With Quote
Old 2012-11-22, 17:40   #2
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

101011011100102 Posts
Default

Quote:
Originally Posted by Sam Kennedy View Post
I'm bored and I'm looking for something to program, any suggestions?
How difficult do you want it to be?

A cute project would be to write a program capable of solving a crossword puzzle given a representation of the grid, a list of clues and a comprehensive dictionary. This would be an AI natural language problem.

If you'd like something more hardware-orientated, use a web cam to image a crossword puzzle and its clues and then build a representation suitable for machine solving. This one includes machine vision, character recognition and simple geometric model building.

If you're feeling ambitious, do both and create an autonomous crossword solver.
xilman is online now   Reply With Quote
Old 2012-11-22, 18:30   #3
chris2be8
 
chris2be8's Avatar
 
Sep 2009

2,221 Posts
Default

For factoring:

1: gnfs-lasieve4I1?e enhanced to use a GPU to factor out the large primes. Sieving is the slowest step in factoring so speeding it up would be very nice.

2: A multi-threaded version of gnfs-lasieve4I16e (and smaller) where all threads share the factor base. IIRC the factor base doesn't change during sieving so this should save a useful amount of memory when sieving.

Chris
chris2be8 is offline   Reply With Quote
Old 2012-11-22, 20:16   #4
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2×29×167 Posts
Default

Quote:
Originally Posted by Sam Kennedy View Post
I'm bored and I'm looking for something to program, any suggestions?
Projecteuler.net
Batalov is offline   Reply With Quote
Old 2012-11-22, 23:38   #5
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

10011100011012 Posts
Default

Can you program Don Blazys?
pinhodecarlos is offline   Reply With Quote
Old 2012-11-23, 03:57   #6
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
"name field"
Jun 2011
Thailand

22×5×17×29 Posts
Default

Quote:
Originally Posted by pinhodecarlos View Post
Can you program Don Blazys?
we need that icon with a guy spitting all the coffee on the monitor and falling back over his armchair on a mixture of coffee/coughing/laughing loud...
LaurV is online now   Reply With Quote
Old 2012-11-23, 16:10   #7
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3×1,181 Posts
Default

Quote:
Originally Posted by Sam Kennedy View Post
I'm bored and I'm looking for something to program, any suggestions?
How long would your motivation last for doing anything we suggest?
jasonp is offline   Reply With Quote
Old 2012-11-23, 18:27   #8
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Liverpool (GMT/BST)

135008 Posts
Default

A program that sieves k*2^n-1 grouped by n with multiple n.
There is a program or two(newpgen) that will sieve one value of n like this but none that will do several.
Most programs like srsieve group by k.
henryzz is online now   Reply With Quote
Old 2012-11-23, 18:35   #9
firejuggler
 
firejuggler's Avatar
 
"Vincent"
Apr 2010
Over the rainbow

22·5·137 Posts
Default

ppsieve does it, if I remember right. it's just a matter of switch.
firejuggler is offline   Reply With Quote
Old 2012-11-28, 17:51   #10
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

45018 Posts
Default

GPU trial factoring for a^n-1, a > 2, n not necessarily prime
wblipp is offline   Reply With Quote
Old 2012-11-30, 15:11   #11
Flatlander
I quite division it
 
Flatlander's Avatar
 
"Chris"
Feb 2005
England

207710 Posts
Default

Angry Bards: Generates slightly offensive sonnets.

A decent anagram maker for iOS.

Lottery number generator: PayPal fee of one ยฃ/$ etc per generation. Stops you wasting money on the tickets.

Download Gamemaker:Studio and play with the new physics engine. (box2d)

Sync or Swim: Uploads your data to the cloud from where snippets are rained down on random people for them to ponder over.

Russian Roulette Medication timer: Sometimes tells you the wrong time for your meds.

...

Last fiddled with by Flatlander on 2012-11-30 at 15:17
Flatlander is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
The cat got bored. Flatlander Miscellaneous Math 8 2012-09-04 15:08

All times are UTC. The time now is 16:36.


Tue Jan 18 16:36:15 UTC 2022 up 179 days, 11:05, 0 users, load averages: 1.29, 1.22, 1.22

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

โ‰  ยฑ โˆ“ รท ร— ยท โˆ’ โˆš โ€ฐ โŠ— โŠ• โŠ– โŠ˜ โŠ™ โ‰ค โ‰ฅ โ‰ฆ โ‰ง โ‰จ โ‰ฉ โ‰บ โ‰ป โ‰ผ โ‰ฝ โŠ โŠ โŠ‘ โŠ’ ยฒ ยณ ยฐ
โˆ  โˆŸ ยฐ โ‰… ~ โ€– โŸ‚ โซ›
โ‰ก โ‰œ โ‰ˆ โˆ โˆž โ‰ช โ‰ซ โŒŠโŒ‹ โŒˆโŒ‰ โˆ˜ โˆ โˆ โˆ‘ โˆง โˆจ โˆฉ โˆช โจ€ โŠ• โŠ— ๐–• ๐–– ๐–— โŠฒ โŠณ
โˆ… โˆ– โˆ โ†ฆ โ†ฃ โˆฉ โˆช โŠ† โŠ‚ โŠ„ โŠŠ โŠ‡ โŠƒ โŠ… โŠ‹ โŠ– โˆˆ โˆ‰ โˆ‹ โˆŒ โ„• โ„ค โ„š โ„ โ„‚ โ„ต โ„ถ โ„ท โ„ธ ๐“Ÿ
ยฌ โˆจ โˆง โŠ• โ†’ โ† โ‡’ โ‡ โ‡” โˆ€ โˆƒ โˆ„ โˆด โˆต โŠค โŠฅ โŠข โŠจ โซค โŠฃ โ€ฆ โ‹ฏ โ‹ฎ โ‹ฐ โ‹ฑ
โˆซ โˆฌ โˆญ โˆฎ โˆฏ โˆฐ โˆ‡ โˆ† ฮด โˆ‚ โ„ฑ โ„’ โ„“
๐›ข๐›ผ ๐›ฃ๐›ฝ ๐›ค๐›พ ๐›ฅ๐›ฟ ๐›ฆ๐œ€๐œ– ๐›ง๐œ ๐›จ๐œ‚ ๐›ฉ๐œƒ๐œ— ๐›ช๐œ„ ๐›ซ๐œ… ๐›ฌ๐œ† ๐›ญ๐œ‡ ๐›ฎ๐œˆ ๐›ฏ๐œ‰ ๐›ฐ๐œŠ ๐›ฑ๐œ‹ ๐›ฒ๐œŒ ๐›ด๐œŽ ๐›ต๐œ ๐›ถ๐œ ๐›ท๐œ™๐œ‘ ๐›ธ๐œ’ ๐›น๐œ“ ๐›บ๐œ”