Question: There are n writing samples that are generated either by humans ( H ) or a GAI program ( G ) . A testing program
There are n writing samples that are generated either by humans H or a GAI program G A testing program takes writing samples, evaluates their similarities, and outputs either a high or low evaluation. It is assumed all samples that generated by humans have a high level of similarity, and all samples generated by GAI also have a high level of similarity. However, there should be a low level of similarity between a sample generated by humans and another sample generated by GAI. The testing program has generated m evaluations for m pairs of samples. We consider the m evaluations to be consistent if it is possible to label each sample either H or G in such a way that for each pair ij labeled high it is the case that i and j have the same label; and for each pair ij labeled low it is the case that i and j have different labels. a Model this problem by defining input and output using appropriate notations for formulation and present an efficient algorithm in pseudocode, to determine whether the m evaluations are consistent. b Show how this algorithm works on a problem instance with samples and evaluations and present the output and present the output. c Analyze the time complexity of your algorithm: determine the closest bound of the running time function using BigO notations
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
