Search and witness problems in group theory

Details Search and witness problems in group theory Search and witness problems in group theory

2010-10-03

arxiv.org/abs/1010.0382v1

Mathematics

Group Theory

Scientific paper

Decision problems are problems of the following nature: given a property P and an object O, find out whether or not the object O has the property P. On the other hand, witness problems are: given a property P and an object O with the property P, find a proof of the fact that O indeed has the property P. On the third hand(?!), search problems are of the following nature: given a property P and an object O with the property P, find something "material" establishing the property P; for example, given two conjugate elements of a group, find a conjugator. In this survey our focus is on various search problems in group theory, including the word search problem, the subgroup membership search problem, the conjugacy search problem, and others.

Affiliated with

Also associated with

No associations

Rating

Search and witness problems in group theory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Search and witness problems in group theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Search and witness problems in group theory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-512266