CS 3350: Automata, Computability, and Formal Languages

Spring 2017

  • Instructor: Vladik Kreinovich, email vladik@utep.edu, office CCSB 3.0404,
    office phone (915) 747-6951
  • Class time: Tuesdays and Thursdays, 12-1:20 pm, UGLC 342
  • Details: Syllabus

Faculty office hours

  • The instructor's office hours are Tuesdays and Thursdays 1:30-3 pm and 4:30-5 pm.
  • If you want to come during office hours, there is no need to schedule an appointment.
  • If you cannot come during the instructor's office hours, please schedule an appointment in the following way: He will then send a reply email, usually confirming that he is available at this time, and he will place the meeting with you on his schedule.

Teaching Assistant (TA)

  • M. Hassan, email mhassan@miners.utep.edu,
    office hours Wednesday 1:45-2:45 pm, or by appointment,
    in room CCSB G.0512.

Home assignments


  • Fall 2016 CS 3350 class Web page
  • V. Kreinovich, A. Lakeyev, J. Rohn, and P. Kahl, "The notions of feasibility and NP-hardness: brief introduction", Chapter 2 from "Computational complexity and feasibility of data processing and interval computations", Kluwer, Dordrecht, 1997. pdf file


Department of Computer Science | The University of Texas at El Paso