Fundraise on MathsGee
First time here? Checkout the FAQs!
x

*Math Image Search only works best with zoomed in and well cropped math screenshots. Check DEMO

0 like 0 dislike
71 views
What is algorithm addiction?
in Mathematics by Diamond (57,849 points) | 71 views

1 Answer

0 like 0 dislike
Best answer

Many students have the attitude that a problem must be solved or a proof constructed by an algorithm. They become quite uncomfortable when faced with problem solutions that involve guessing or conceptual proofs that involve little or no calculation.


Example

Recently I gave a problem in my Theoretical Computer Science class that in order to solve it required finding the largest integer \(n\) for which \(n !<10^{9} .\) Most students solved it correctly, but several wrote apologies on their paper for doing it by trial and error. Of course, trial and error is a method.

Example 2 Students at a more advanced level may feel insecure in the case where they are faced with solving a problem for which they know there is no known feasible algorithm, a situation that occurs mostly in senior and graduate level classes. For example, there are no known feasible general algorithms for determining if two finite groups given by their multiplication tables are isomorphic, and there is no algorithm at all to determine if two presentations (generators and relations) give the same group. Even so, the question, "Are the dihedral group of order 8 and the quaternion group isomorphic?" is not hard. (Answer: No, they have different numbers of elements of order 2 and 4.) I have even known graduate students who reacted badly to questions like this, but none of them got through qualifiers!

 

by Diamond (57,849 points)

Related questions

0 like 0 dislike
1 answer
0 like 0 dislike
1 answer
asked Jan 15 in Mathematics by Gauss Diamond (57,849 points) | 102 views
1 like 0 dislike
0 answers
asked Feb 16, 2021 in Data Science & Statistics by anonymous | 118 views
0 like 0 dislike
1 answer
0 like 0 dislike
0 answers
asked Nov 15, 2020 in Data Science & Statistics by Student SIlver Status (11,182 points) | 119 views
1 like 0 dislike
0 answers
0 like 0 dislike
0 answers
asked Sep 6, 2020 in Mathematics by MathsGee Platinum (130,882 points) | 108 views
1 like 0 dislike
0 answers
0 like 0 dislike
1 answer
0 like 0 dislike
0 answers

Join the MathsGee Learning Club where you get study and financial support for success from our community. CONNECT - LEARN - FUNDRAISE


On the MathsGee Learning Club, you can:


1. Ask questions


2. Answer questions


3. Vote on Questions and Answers


4. Start a Fundraiser


5. Tip your favourite community member(s)


6. Create Live Video Tutorials (Paid/Free)


7. Join Live Video Tutorials (Paid/Free)


8. Earn points for participating



Posting on the MathsGee Learning Club


1. Remember the human


2. Behave like you would in real life


3. Look for the original source of content


4. Search for duplicates before posting


5. Read the community's rules




CLUB RULES


1. Answers to questions will be posted immediately after moderation


2. Questions will be queued for posting immediately after moderation


3. Depending on how many posts we receive, you could be waiting up to 24 hours for your post to appear. But, please be patient as posts will appear after they pass our moderation.


MathsGee Android Q&A