1,240 reputation
621
bio website pratikdeoghare.github.com
location India
age
visits member for 2 years, 9 months
seen 7 hours ago
stats profile views 419

Jun
1
comment An algorithm for calculating the probability of a disease spreading through a graph
Infectious Random Walks.
Apr
10
comment Witnesses for mathematical software
You might want to take a look at Certifying Algorithms.
Jan
11
comment Why can machine learning not recognize prime numbers?
It can. But in machine learning we want to minimize error on testing dataset. Now, if you train on $[1, 20]$ you might end up learning $f(n) = n^2 - n + 41$ and which works perfectly for numbers less that $41$. But after that its performance is no good. People have tried this(manually :-) ) and so far without much success. In ML we try to find patterns but what if there isn't any pattern?
Nov
19
comment Algorithms Design and Complexity - How to think in that 'way'?
1. Learn how to program. 2. Participate in programming competitions.
Nov
5
comment Can any program be implemented mechanically?
Yes sir!
Apr
18
comment Implementation of Wilf-Zeilberger and related methods
Try mailing Doron Zeilberger he codes. here.
Mar
14
comment What /Where is the application of Calculus in Computer Science
@JɛffE Very good question sir! :)
Mar
11
comment What is some important work in fractals?
and for travelling salesman problem.
Feb
25
comment Concepts in theoretical CS that would be approachable ages 8-14
@vzn Some guy developed this video link
Feb
1
comment Advantages and specific applications of massively parallel programming thesis idea
Try cracking md5 :)
Feb
1
comment Can reversible computations alone be used to create a computer?
@funkstar Well, that reflects my naivety. :D Thanks!
Feb
1
comment Can reversible computations alone be used to create a computer?
IMHO This isn't a research level question.
Jan
18
comment Efficient encoding of integers with constant digit sum
There is no need to enumerate permutations beforehand. You can add permutations to the list as and when you encounter a new one.
Dec
9
comment Why is Bayesian filtering better than Neural Networks when classifying spam?
VI4GRAs are pre-processed. They aren't any problem for either of the methods.
Nov
26
comment parallelizable fast matrix in-place transposition
Why transpose? Just return $i,j$ th element when asked for $j,i$ th element! ;-)
Oct
20
comment GA puzzle solver stuck at local maximum
When it gets stuck randomly remove 250 genes from the population with new randomly generated 250 genes. Just suggesting a hack and want to know if it works.
Aug
18
comment Long-lasting errors in computer science
Relevant blog post Math Is Like The Stock Market‌​.
Aug
16
comment Joining lists with some common elements in average case
@Kaveh You are right. It doesn't. I tried to implement it just now. Needs many modifications. Thanks!
Aug
16
comment Joining lists with some common elements in average case
I don't think this is a research level question.
Aug
16
comment Long-lasting errors in computer science
Watch this TED talk. But thinking that something is obvious doesn't prove anything and is of no use.