title: ÐÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ðµ ÑÑÑÐµÐºÑÐ¸Ð²Ð½Ð¾ÑÑÐ¸ ÐºÐ¾Ð¼Ð±Ð¸Ð½Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² ÑÐ½Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ ÑÐ¾ ÑÑÑÐ°ÑÐµÐ³Ð¸ÑÐ¼Ð¸ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð¼ÐµÑÐ¾Ð´Ð° ÑÐµÐ·Ð¾Ð»ÑÑÐ¸Ð¹
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Research of the efficiency of combining unification algorithms and resolution methodâs optimization strategies
Creators: name: Ð¨Ð»ÑÐ³Ð°, ÐÑÑÐµÑÐ»Ð°Ð²
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2022
Subjects: Ð¼ÐµÑÐ¾Ð´ ÑÐµÐ·Ð¾Ð»ÑÑÐ¸Ð¹
Ð°Ð²ÑÐ¾Ð¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ðµ Ð´Ð¾ÐºÐ°Ð·Ð°ÑÐµÐ»ÑÑÑÐ²Ð¾ ÑÐµÐ¾ÑÐµÐ¼
ÑÑÑÐ°ÑÐµÐ³Ð¸Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ ÑÐ½Ð¸Â­ÑÐ¸ÐºÐ°ÑÐ¸Ð¸
resolution rule
automated logic reasoning
optimization strategies
unification algorithms

description: Ð¢ÐµÐ¼Ð° Ð²ÑÐ¿ÑÑÐºÐ½Ð¾Ð¸Ì ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¸Ì ÑÐ°Ð±Ð¾ÑÑ: Â«ÐÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ðµ ÑÑÑÐµÐºÑÐ¸Ð²Ð½Ð¾ÑÑÐ¸ ÐºÐ¾Ð¼Ð±Ð¸Ð½Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² ÑÐ½Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ ÑÐ¾ ÑÑÑÐ°ÑÐµÐ³Ð¸ÑÐ¼Ð¸ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð¼ÐµÑÐ¾Ð´Ð° ÑÐµÐ·Ð¾Ð»ÑÑÐ¸Ð¸Â». ÐÐ°Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¾ÑÐ½Ð¾ÑÐ¸ÑÑÑ Ðº ÑÑÐµÑÐµ ÑÐµÑÐµÐ½Ð¸Ñ Ð·Ð°Ð´Ð°Ñ Ñ Ð¿Ð¾Ð¼Ð¾ÑÑÑ ÑÐ¸ÑÑÐµÐ¼ Ð°Ð²Â­ÑÐ¾Ð¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð´Ð¾ÐºÐ°Ð·Ð°ÑÐµÐ»ÑÑÑÐ²Ð° ÑÐµÐ¾ÑÐµÐ¼ Ð¸ Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° ÑÑÑÐµÐºÑÐ¸Ð²Ð½Ð¾ÑÑÐ¸ Ð¿ÑÐ¸Ð¼ÐµÐ½ÐµÐ½Ð¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² ÑÐ½Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ð¸ ÑÑÑÐ°ÑÐµÐ³Ð¸Ð¸Ì Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸Ì Ð² Ð¼ÐµÑÐ¾Ð´Ðµ ÑÐµÐ·Ð¾Ð»ÑÑÐ¸Ð¸Ì. ÐÐµÑÐ²Ð°Ñ Ð³Ð»Ð°Ð²Ð° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° Ð±Ð°Ð·Ð¾Ð²Ð¾Ð¼Ñ Ð¾Ð¿Ð¸ÑÐ°Ð½Ð¸Ñ Ð»Ð¾Ð³Ð¸ÐºÐ¸ Ð¿ÑÐµÐ´Ð¸ÐºÐ°ÑÐ¾Ð² Ð¿ÐµÑÐ²Ð¾Ð³Ð¾ Ð¿Ð¾Â­ ÑÑÐ´ÐºÐ°, Ð¼ÐµÑÐ¾Ð´Ð° ÑÐµÐ·Ð¾Ð»ÑÑÐ¸Ð¸Ì Ð¸ ÑÑÑÐµÑÑÐ²ÑÑÑÐ¸Ñ ÑÐ¸ÑÑÐµÐ¼ Ð°Ð²ÑÐ¾Ð¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð´Ð¾ÐºÐ°Ð·Ð°ÑÐµÐ»ÑÑÑÐ²Ð° ÑÐµÐ¾ÑÐµÐ¼. ÐÑÐ¾ÑÐ°Ñ Ð³Ð»Ð°Ð²Ð° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° ÑÐµÐ¾ÑÐµÑÐ¸ÑÐµÑÐºÐ¾Ð¼Ñ Ð¾Ð¿Ð¸ÑÐ°Ð½Ð¸Ñ Ð¿Ð¾Ð´Ð³Ð¾ÑÐ¾Ð²ÐºÐ¸ ÑÐ¾ÑÐ¼ÑÐ» Ð´Ð»Ñ Ð¼ÐµÑÐ¾Ð´Ð° ÑÐµÐ·Ð¾Ð»ÑÑÐ¸Ð¸Ì, Ð° ÑÐ°ÐºÐ¶Ðµ Ð²ÑÐ±ÑÐ°Ð½Ð½ÑÑ ÑÑÑÐ°ÑÐµÐ³Ð¸Ð¸Ì Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² ÑÐ½Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸. Ð ÑÑÐµÑÑÐµÐ¸Ì Ð³Ð»Ð°Ð²Ðµ Ð¿ÑÐ¸Ð²ÐµÐ´ÐµÐ½Ð¾ Ð¾Ð¿Ð¸ÑÐ°Ð½Ð¸Ðµ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð¾Ð¸Ì ÑÐ¸ÑÑÐµÐ¼Ñ Ð´Ð¾ÐºÐ°Â­Ð·Ð°ÑÐµÐ»ÑÑÑÐ²Ð° ÑÐµÐ¾ÑÐµÐ¼ Ñ Ð²Ð½ÐµÐ´ÑÐµÐ½Ð½Ð¾Ð¸Ì Ð² Ð½ÐµÐµ ÑÑÑÐ°ÑÐµÐ³Ð¸ÑÐ¼Ð¸ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð°Ð¼Ð¸ ÑÐ½Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸. Ð ÑÐµÑÐ²ÐµÑÑÐ¾Ð¸Ì Ð³Ð»Ð°Ð²Ðµ Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½Ð¾ ÑÐµÑÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð¾Ð¸Ì ÑÐ¸ÑÑÐµÐ¼Ñ, Ð° ÑÐ°ÐºÐ¶Ðµ Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½ ÑÑÐ°Ð²Ð½Ð¸ÑÐµÐ»ÑÐ½ÑÐ¸Ì Ð°Ð½Ð°Ð»Ð¸Ð· ÑÑÑÐ°ÑÐµÐ³Ð¸Ð¸Ì Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² ÑÐ½Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸. ÐÐ° Ð¾ÑÐ½Ð¾Ð²Ð°Ð½Ð¸Ð¸ Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½Ð½Ð¾Ð³Ð¾ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ ÑÐ´ÐµÐ»Ð°Ð½Ñ Ð²ÑÐ²Ð¾Ð´Ñ Ð¾Ð± ÑÑÑÐµÐºÑÐ¸Ð²Ð½Ð¾ÑÑÐ¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² ÑÐ½Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ð¸ ÑÑÑÐ°ÑÐµÐ³Ð¸Ð¸Ì Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸. Â 
description: The subject of the graduate qualification work is Â«Research of the efficiency of combining unification algorithms and resolution methodâs optimization strategiesÂ». This work belongs to the field of automated logical reasoning and is about the efficiency of unification algorithms and optimizations strategies in resolution method. The first chapter basically describes first-order logic, resolution method and modern automated reasoning systems. The second chapter describes formula preparation for resolution method, chosen unification algorithms and optimization strategies. The third chapter describes developed automated reasoning system with unification algorithms and optimization strategies in it. The forth chapter is about testing developed system and comparing optimization strategies and unification algorithms. Based on the result of the research, conclusions about the efficiency of unification algorithms and optimizations strategies are made.