2
$\begingroup$

I was wondering if its possible to classify or learn to estimate the minimum value in a table if the values are integer and represented 32 bits, and we can input all variable at the same moment like in SoC or something.

$\endgroup$
  • $\begingroup$ SoC? New term for a newbie. $\endgroup$ – mico Dec 27 '17 at 14:51
  • 1
    $\begingroup$ I'm not sure what you're asking. To find the minimum in a list, you have to look at every element once, and the simple solution (a for loop scanning the table) is a theoretically optimal O(n). If you get to design circuitry that can read every input at once, you can get that down to O(1) time, though the cost in terms of silicon and complexity would be formidable. Or something like O(log n) pretty simply. In any case, I'm not sure what you're hoping for from a learning algorithm. Can you elaborate? $\endgroup$ – deong Dec 27 '17 at 14:51
  • $\begingroup$ @mico why is that ? $\endgroup$ – user3360879 Dec 27 '17 at 14:54
  • $\begingroup$ @deong you absolutly right, but to answer your question i was looking for resolve a minimum search problem as a learning problem, and try to design a parallel solution just to figure out if any problem can be considered a learning problem $\endgroup$ – user3360879 Dec 27 '17 at 15:00
  • $\begingroup$ Please do explain the new abbreviation SoC for me. I am new to these things ;) $\endgroup$ – mico Dec 27 '17 at 15:08

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.