What Are the Focus Areas in the Course Algorithms and Complexity?

  • Context: MHB 
  • Thread starter Thread starter mathmari
  • Start date Start date
  • Tags Tags
    Algorithm Complexity
Click For Summary
SUMMARY

The forum discussion centers on the course "Algorithms and Complexity," where students must choose a focus area among Computer Science, Computational Geometry, or Cryptography. Key insights reveal that Algorithms involve creating efficient solutions for computational tasks, while Complexity examines the resource requirements of these algorithms. Computational Geometry includes topics like combinatorial theorems and Delaunay triangulations, while Cryptography covers foundational concepts such as the RSA algorithm and number theory principles. Understanding these fields requires a solid grasp of algorithm design, complexity theory, geometric computations, and cryptographic principles.

PREREQUISITES
  • Algorithm design and analysis
  • Complexity theory
  • Geometric algorithms
  • Cryptographic fundamentals
NEXT STEPS
  • Explore Turing machines and complexity classes
  • Study combinatorial theorems in Computational Geometry
  • Learn about Delaunay triangulations and Grobner bases
  • Understand RSA encryption and its mathematical foundations
USEFUL FOR

Students in computer science, aspiring algorithm designers, researchers in computational geometry, and individuals interested in cryptographic systems will benefit from this discussion.

mathmari
Gold Member
MHB
Messages
4,984
Reaction score
7
Hey! :o

I take the course Algorithm and Complexity and I have to choose one of the fields Computer Science(the operations of a computer), Computational Geometry or Cryptography.

Could you give some information about these fields?? (Wondering)
 
Mathematics news on Phys.org
At the course Algorithm and complexity the prof told me that I have to chose on which of the above fields I want to focus.

Could you tell me what these subjects/fields are about?? (Wondering)

What knowledge is required at each one?? (Wondering)
 
mathmari said:
At the course Algorithm and complexity the prof told me that I have to chose on which of the above fields I want to focus.

Could you tell me what these subjects/fields are about?? (Wondering)

What knowledge is required at each one?? (Wondering)

I would expect that Algorithm is about creating algorithms for tasks like finding the shortest path in a graph, and that Complexity is about figuring out how expensive a given algorithm is. (Mmm)
 
I like Serena said:
I would expect that Algorithm is about creating algorithms for tasks like finding the shortest path in a graph, and that Complexity is about figuring out how expensive a given algorithm is. (Mmm)

What algorithms can be created in these fields?? (Wondering)
 
mathmari said:
What algorithms can be created in these fields?? (Wondering)

Well, I guess for instance an algorithm to add a node to a binary tree that is as leftmost as possible, and that is at least at level $l$.
Like in http://mathhelpboards.com/computer-science-58/add-node-13307.html. (Wasntme)
 
Hi,

I think the better way to know this is asking professors but,

Probably the course Algorithms and complexity it's not about creating algorithms, you can study there Turing machines, complexity classes (in time and space), cook's conjecture and some other theorems related to this.

In Computational geometry you can study for example combinatorial theorems over polytopes, Delauny's triangularizations and Grobner bases.

In Criptography, I just know the basic RSA system which is based in the CRT and little's fermat theorem, so I can't tell you much more.
 

Similar threads

High School Are Inverse Problems More Complex Than Direct Problems in Mathematics?
  • · Replies 13 ·
Replies
13
Views
3K
MHB How does the Pohlig-Hellman algorithm work?
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad God's algorithm as undecidable?
  • · Replies 3 ·
Replies
3
Views
2K
MHB What are some alternative topics for a Theory of Computation presentation?
  • · Replies 27 ·
Replies
27
Views
5K
Undergrad An algorithm for data compression?
  • · Replies 13 ·
Replies
13
Views
3K
Physics Opinions about a career path in quantum computing
  • · Replies 11 ·
Replies
11
Views
6K
Can a Body Language Algorithm Reveal Our True Emotions?
  • · Replies 7 ·
Replies
7
Views
2K
Python Question about learning programming
  • · Replies 43 ·
2
Replies
43
Views
7K
Non youtube courses and paid textbooks to learn algorithms?
  • · Replies 8 ·
Replies
8
Views
4K
Undergrad Principal difference between complex numbers and 2D vectors revisited
  • · Replies 24 ·
Replies
24
Views
4K